Rust forms when oxygen reacts with chemicals in rocks, and that is often the case with many other elements in general. Like a copper nail being exposed to the air will rust.
I am black gold i.e charcoal. It is black when it is not used and when using it is red due to fire and when used it is in grey color as it becomes ash.