Over 99.9% of all living creatures on earth fail to become fossilised. I doubt if Mars was ever as fecund as Earth was/is. Finding a Martian fossil is going to be just a tad harder than finding a needle in a haystack.

__________________
Beer, the cause of and solution to, all lifes problems