Petrification of biology doesn't take millions of years, millennia, or even centuries. It can happen VERY FAST.

Keep this in mind while watching the linked compilation video (below), which explores several highly-suspect rock formations from across the Earth realm.