Paleontology in New Mexico refers to paleontological research occurring within or conducted by people from the U.S. state of New Mexico. The fossil record of New Mexico is exceptionally complete and spans almost the entire stratigraphic column. More than 3,300 different kinds of fossil organisms have been found in the state. Of these more than 700 of these were new to science and more than 100 of those were type species for new genera. During the early Paleozoic, southern and western New Mexico were submerged by a warm shallow sea that would come to be home to creatures including brachiopods, bryozoans, cartilaginous fishes, corals, graptolites, nautiloids, placoderms, and trilobites. During the Ordovician the state was home to algal reefs up to 300 feet high. During the Carboniferous, a r