Coelodonta is an extinct genus of rhinoceros that lived in Eurasia between 3.7 million years to 14,000 years ago, in the Pliocene and the Pleistocene epochs. It is best known from the type species, the woolly rhinoceros, 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.