When the surface molecules of a metal, specifically iron, come into contact with oxygen, it oxidises. The process always results in the formation of a new molecule (iron oxide). This is rust.