when i converted my old mountain bike into a commuter, i put some 26 x 1.35 marathon pluses on the rims and they work just fine together. i would imagine going down to 1.25 would be no issue either.