There are three extant species of wild canids in Venezuela: Urocyon cinereoargenteus, Cerdocyon thous, and Speothos venaticus, excluding the feral domestic dog (Canis familiaris). However, a review of paleontological material that was published previously, along with newly reported ancient specimens, reveals a distinct historical diversity for the same region. The gray fox, U. cinereoargenteus, is the only small-sized taxon and the only Vulpini (true fox) identified to date in the fossil record of Venezuela; its presence is limited to the late Pleistocene of the Mene de Inciarte site, Zulia State. In contrast, large canids are more abundant. Aenocyon dirus (subtribe Canina), the dire wolf from the late Pleistocene, was reported from the sites El Mene de Inciarte, Muaco in Falcón State, and for the first time in El Breal de Orocual (ORS20) in Monagas State. The genus Protocyon, a native South American canid (subtribe Cerdocyonina), is recognized in the country from late Pleistocene Inciarte (Protocyon troglodytes sensu lato), and late Pliocene–early Pleistocene Orocual (ORS16) (Protocyon orocualensis sp. nov.). Finally, we report a possible genus Theriodictis from the late Pleistocene Orocual; this is a Cerdocyonina not previously mentioned for the northern region of South America. These records present broader diversity and suggest a more complex evolutionary history than previously thought for South American canids.