Abstract: An all-terrain bicycle is comprised of a bicycle frame having a front and a rear fork to which is removably secured a front and a rear wheel. Each wheel has a circular rim which is interconnected to the hub by spokes. The rear wheel has sprockets secured to the central hub and which is interconnected to a driving sprocket by a chain or other such belt-like drive connector. Each of the rims is provided with a surface engaging support shoes assembly to provide support of the bicycle on a surface. Such bicycles are particularly useful for riding on soft and also irregular surfaces which are deformable such as sand, snow or the like.