Natchitochia is significantly larger than most other early protocetids, except Eocetus and Pappocetus.