Hóa thạch của Paraceratherium đã được tìm thấy ở khắp Trung và Nam Á, bao gồm sa mạc Gobi, cao ngu