Embrithopoda ("heavy-footed") is an order of extinct mammals known from Asia, Africa and Eastern Europe.

[3] While embrithopods bore a superficial resemblance to rhinoceroses, their horns had bony cores covered in keratinized skin.

However, a study of the basal arsinoitheriid, Palaeoamasia, suggests that embrithopods are not tethytheres or even paenungulates, and that they need to be better sampled in an analysis of eutherian relationships to clarify if they are even afrotherians.

[6] However, recent findings demonstrate an African origin for embrithopods and furthermore a relationship with other paenungulates, albeit having diverged earlier than previously thought.

[7] Fossils of embrithopods, such as Arsinoitherium, have been found in Egypt, Ethiopia, Kenya, Morocco, Mongolia, Turkey, Romania, Namibia,[8] Tunisia[9] and Croatia.