Can any type of bicycle tire be recycled?

You can recycle any kind of bicycle tire or tube, except for tubular tires which are glued to special rims. These aren’t very common on modern bikes.