De eldste funnet i Europa er fra Italia for omtrent siden. Steppeneshornet hadde en vid utbredelse i Mellom- og Sør-Europa i sein midtre og tidlig yngre pleistocen, og under Eem-mellomistiden fantes arten også i Sørvest-Asia og Nord-Afrika. Steppeneshornet døde ut mot slutten av siste istid i likhet med de fleste andre artene i megafaunaen i temperert Eurasia. De yngste funnene er fra isotoptrinn 3 ( siden) i Italia, Monaco, Sør-Frankrike, Spania og Portugal.