Nail are made of steel and the red rust is called iron oxide. Rust is a chemical reaction between the iron, water and air. Oxygen dissolves into the water and reacts with the iron and forms iron oxide. You can find more information here: http://www.corrosionist.com/What_makes_nails_rust.htm
