A human explorer probably wouldn't have seen it though; it's really tiny. The reason this was seen at all is that the high resolution images are being looked over by a large number of people on Earth. NASA themselves didn't even spot it.
(High resolution imagery + many many human eyes) > Human eyes
Never mind that Curiosity has now been operating for 6 months without food, water, or sleep, and is expected to continue doing so for years.