Malaria is endemic in Vichada department in the Orinoquia region of Colombia. Reports of species in the genus Anopheles Meigen 1818, responsible for transmission of Plasmodium spp. parasites leading to malaria cases, should result in strengthened entomological surveillance and a clearer focus on the most effective vector control strategies. Here we present new records of Anopheles (Anopheles) shannoni Davis, 1931 and A. (A.) costai & forattini for Vichada department, Colombia. Additionally, we have new records of A. (Nyssorhynchus) triannulatus Neiva & Pinto, 1922, and A. (A.) mattogrossensis Lutz & Neiva, 1911 for Puerto Carreño, the capital of Vichada department.