Rhinodoras has been identified in the fossil record from the late Miocene Urumaco Formation (about 9 million years of age), Falcón State, Venezuela.