If you ever wonder why nails rust, it's because rusting happens when a metal is exposed to oxygen. The molecules of iron on the surface of the nail exchange atoms with the oxygen in the air and produce a new substance, the reddish-brown ferrous oxide, a.k.a. rust.
