Rust is often seen on steel, iron and stone. It develops on just any surface which has iron deposits. Natural stone tile is also prone to rust formation because of its molecular structure and chemical composition. A rust-like coloring and light veining on light colored natural stone depict that there are iron deposits on the surface which attract rust formation.