Several rhinocerotid cheek teeth and mandibular fragments from the upper Miocene of the Samburu Hills and Nakali in northern Kenya are described. These specimens show characteristics that place them in the Tribe Elasmotheriini such as a constricted protocone, a developed antecrochet, and coronal cement. The present specimens are compared with other Elasmotheriini species from Eurasia and sub-Saharan East Africa. They are found to be morphologically different from the previously known species of Elasmotheriini. Morphologically, they are most similar to Victoriaceros kenyensis from the middle Miocene of Kenya, but differ from V. kenyensis in having the upper molars with the simple crochet, lingual groove of the protocone and enamel ring in the medisinus. Therefore, the present specimens are assigned to a new genus and species of Elasmotheriini: Samburuceros ishidai. A cladistic analysis tentatively places S. ishidai nov. gen., nov. sp. as a sister taxon of V. kenyensis. However, questions remain regarding a further detailed discussion of the phylogenetic relationship between the African Elasmotheriini and other Eurasian taxa because of the incompleteness of the specimens from Africa, as already noticed by several researchers.