And at one point, about 260 million years ago, Texas was almost completely covered by water teeming with sharks and other sea life. The remaining evidence of these creatures – dinos, sharks, and other creatures – are what we call fossils. And you don't have to be a paleontologist to find one.