Space.com is carrying this article on speculations about what, exactly, it would take to hunt for fossils on Mars. Unfortunately, the existing rovers aren't really equipped for that sort of thing, unless they find the equivalent of something like this. Even then, I'm sure there would be some scientists who'd argue it was created by some natural process.