The remains, which include the weathered fossil pieces of the aquatic marine reptile's limbs and backbone, were discovered in the Malone Mountains in West Texas during two fossil hunting missions.