A new small fossil species of vulture from Quaternary asphalt and cave deposits in western Cuba is described herein. Some specimens of this taxon are the smallest known in the genus Cathartes, including the modern Lesser Yellow-headed Vulture C. burrovianus. The extinction of the Cuban megafauna, coupled with the loss of open habitats once dominated by grassland savannas, contributed to the population decline and final extinction of endemic vultures in Cuba during the Holocene.