Rust is the substance formed when iron compounds corrode in the presence of oxygen and water. It is a mixture of iron oxides and hydroxides. Rusting is a common term for corrosion, and usually corrosion of steel.
Iron is found naturally in the ore haematite as iron oxide, and metallic iron tends to return to a similar state when exposed to air, (hydrogen, oxygen, nitrogen, etc.) and water.