Correct. Rust is iron oxide, which is made up of iron atoms and oxygen atoms. It occurs when iron oxidizes with, surprise!, oxygen. So there has to be oxygen somewhere on Mars, and it is most likely coming from all the C02.