Do paleontologists search under water?
Yes. Since the plate tectonics move, what was once underwater could now be land.(ex. Grand Canyon)Also, the same backwards, something that used to be land, could be underwater now(like parts of Florida might).
Paleontologists need to have a working knowledge of geology to recognise not only which rock is best to search for fossils but also to recognise fossils from the surrounding rock. They need to have a working knowledge of anatomy (biology) to recognise what part of the animal or plant they are looking at.
Some paleontologists specialize in the study of particular organisms. Invertebrate paleontologists study animals without backbones, whereas vertebrate paleontologists study animals with backbones. Paleobotanists study fossils of plants. Other paleontologists reconstruct past ecosystems, study the traces left behind by animals, and piece together the conditions under which fossils were formed. As you see, the study of past life is as varied and complex as Earth's history itself.