Rodhocetus, along with most other early whales, would not have resembled any modern mammals. The skull of Rodhocetus is very long and narrow, with differently shaped canines, premolars, and molars (heterodont condition). In modern toothed whales, the teeth are all nearly the same size and shape (homodont condition). Rodhocetus still possessed a well developed set of hindlimbs.