Scientist had the same reaction you probably did when they reached this conclusion. It should be possible -- after all, there's no oxygen on the Moon, one of the two essential elements to create rust, the other being water.