Coelodonta (/koʊiloʊˈdɒntə/, from the Ancient Greek κοῖλος (koîlos), meaning "hollow", and οδούς (odoús), meaning "tooth", in reference to the deep grooves of their molars) is an extinct genus of Eurasian rhinoceroses that lived from about 3.7 million years to 14,000 years ago, between the Pliocene and Pleistocene epochs. It is best known from the type species, the woolly rhinoceros (Coelodonta antiquitatis), which ranged throughout northern Eurasia during the Pleistocene. The earliest known species, Coelodonta thibetana, lived in Tibet during the Pliocene, with the genus spreading to the rest of Eurasia during the Pleistocene.

Coelodonta presumably grew to be around 3.6m long and 1.7m tall.

Species recognised as members of Coelodonta, according to Deng et al. (2011), include:

DNA evidence suggests that the Sumatran rhinoceros (Dicerorhinus sumatrensis) is the closest living relative of Coelodonta, with Coelodonta also being closely related to the extinct genus Stephanorhinus.

Cladogram of living and subfossil rhinoceros species based on nuclear DNA after Liu et al, 2021:

† denotes extinct taxa

Bayesian morphological phylogeny (Pandolfi, 2023) Note: This excludes living African rhinoceros species.