Natchitochia is an extinct protocetid early whale known from the Middle Eocene (Bartonian, 40.4 to 37.2 million years ago) Cook Mountain Formation in Natchitoches Parish, Louisiana (31.7°N 93.1°W / 31.7; -93.1, paleocoordinates 32.6°N 84.5°W / 32.6; -84.5).Natchitochia is known from three incomplete ribs and thirteen vertebrae of which four are thoracics, five lumbars, one sacral, two caudals, and one of indeterminable position.