Originally Posted by Neverfly

Actually, it would take a pretty heavy duty rover to do that kind of work.
Fossils are much more likely to be buried. The rover would need to excavate- and then Gently Sift looking for fragile fossils.

As it is- even spirit or opportunity are capable of spotting something that might have been uncovered with weathering. However, weather isn't quite like it is here- over on Mars, and the odds of weathered Martian Bones poking out are slim.

That kind of work may have to wait until we can land on Mars and take up the task manually.