Not a bad question, better than the first actually, but as mentioned above, where the iron is makes a big difference.
Mars has a lot of iron-rich Basalt at the surface.
There is also still a very thin atmosphere which will move any remaining Oxygen around with wind-blown particles of Basalt encouraging a faster reaction.
The asteroid that Japan and NASA are doing experiments with has been found to have iced water on it.
If this asteroid also contains any iron, there is a good chance that if the 2 have been in contact you will find some rust there.
It turns out that H2O is not such a rare thing in the Universe (apparently the 3rd most common molecule), meaning that neither is Oxygen, but as noted earlier Hydrogen and Oxygen, like most of the periodic table are produced by stars.
Some elements come from the birth of stars, and some from the death of them.
Black holes pulse jets of freshly ground and recycled elements from their poles when they hit bursting point, like giant galactic farts of galaxy food.
Oxygen is 1 reason why biological life on this planet exists, not the other way round. Oxygen was here before any respiration or conversion by living things.
Plants do not make Oxygen, they unlock it.
H2O: 1 third of the water on this planet is Oxygen, 2 thirds Hydrogen. Put any Iron in it, and it will rust. However it will be slow depending on how much extra Oxygen is mixed in but not bonded.
In water with no extra Oxygen the process is very slow as Oxygen also very much likes to bond with Hydrogen. In fact it does it very easily, so it is a wrestling match between Hydrogen and Iron. This is why deep sea wrecks last so long.
However it will still Oxidise and go rusty.
There are many other Oxides and compounds with Oxygen that can be found here and off-planet.
Rust was on this planet long before the first life.