3 Answers
3

So long as the tire diameter (rim size, as stamped on the side of the tire) is the same, and the width is no more than about 30% wider or narrower than the original, and so long as the tire doesn't create interference problems with the frame or brakes, it should be fine.

So in your case you need a tire labeled 26, with a width of roughly 1.3 to 2.8. But likely if you go much wider than your current tire you'll experience interference problems.

Whether the tire is labeled "hybrid" or "mountain" or even "road" makes no difference. (Though certain types tend to come in certain sizes -- you won't find many 26 inch racing tires, eg.)

Very useful. Tires of various treads and widths come in all different diameters. you will most likely be able to find a tire with the tread pattern you want in the rim size you already have. I think the only exception is that you won't find knobby tires that fit on a narrow road bike tire. Well, someone probably makes them, but they might be difficult to find.
–
KibbeeDec 16 '11 at 13:51

@freiheit: Yeah, but cyclocross tires are also kind of wide, usually around 34-38c. I was talking about something more narrow, like 25c. You probably won't find a knobby tire that is 25c, though you will find wide tires that have no tread at all.
–
KibbeeDec 16 '11 at 21:32