This is a pseudofossil, or false fossil. The coloration that looks like fossil leaves is really a mineral discoloration.