Abundant mammalian fossils were uncovered during the field exploration for Nihewan beds at the beginning of the 1980s along Xinyaozi Ravine at Nangaoya Township of Tianzhen County, Shanxi Province in North China and the studied taxa indicate an age of the early Early Pleistocene. Recent studies on the rhino material not yet described show that there are at least two species of rhinocerotids: Elasmotherium peii and Coelodonta nihowanensis. There might be a third taxon provisionally named as Stephanorhinus cf. S. kirchbergensis due to incompleteness of the specimens. Since its morphometric characters are between S. kirchbergensis and C. nihowanensis, it might be a variety of one of the two species although it is more similar to the former than the latter. In the same way, The rhino specimens from Xiashagou named as Rhinoceros sinensis (?) by Teilhard de Chardin and Piveteau (1930) might be a variety of S. kirchbergensis or C. nihowanensis. The rhinocerotids uncovered so far from the Early Pleistocene deposits in the generalized Nihewan Basin including two certain species and two uncertain ones. The localities yielding E. peii include Xiashagou, Shanshenmiaozhui, Daheigou and Xinyaozi; those yielding C. nihowanensis include Xiashagou, Danangou, Donggutuo, Shanshenmiaozhui and Xinyaozi. R. sinensis (?) appeared only at Xiashagou and Stephanorhinus cf. S. kirchbergensis only at Xinyaozi.