Depends on the rim but you can most likely use a narrower tire. I switched the 26x1.95 tires on my wife's comfort bike with 26x1.25 tires and they work fine on the stock rims. The deciding factor of what will fit is based on the width of the rim.