How do things rust?

Most iron-based alloys do rust. and almost all bikes have some or most parts made of that stuff. It's protected best possible by paints, coatings and lubrication. But in some circumstances they can still rust. Just like anything made of those materials.