Rust is the oxidization of metal–most often iron and, in the case of Lady Liberty here, copper. Rust stains come from a multitude of sources, and they occur in almost as many places. One thing is for sure: you can’t have a rust stain without some combination of metal and water—most of the time oxygen is also required, but not always.