The modern Old World Monkeys (Superfamily Cercopithecoidea, Family Cercopithecidae) can be traced back into the late Miocene, but their origin and subsequent diversification is obscured by the scarcity of terrestrial fossil sites in Africa between 15 and 6 Ma. Here, we document the presence of cercopithecids at 12.5 Ma in the Tugen Hills of Kenya. These fossils add 3 My to the known antiquity of crown Cercopithecidae. The two specimens represent one or possibly two species of early colobine, and their morphology suggests that they were less folivorous than their modern relatives.