Malaria transmission has declined substantially in Southern Province, Zambia, which is considered a low-transmission setting. The Zambian government introduced a reactive test-and-treat strategy to identify active zones of transmission and treat parasitemic residents. This study was conducted in the Choma District, Southern Province, Zambia, concurrently with an evaluation of this strategy to identify vectors responsible for sustaining transmission, and to identify entomological, spatial, and ecological risk factors associated with increased densities of mosquitoes. Anophelines were collected with CDC light traps indoors and near animal pens in index cases and neighboring households. Outdoor collections captured significantly more anophelines than indoor traps, and 10 different anopheline species were identified. Four species (Anopheles arabiensis, An. rufipes, An. squamosus, and An. coustani) were positive for Plasmodium falciparum circumsporozoite protein by ELISA, and 61% of these 26 anophelines were captured outdoors. Bloodmeal assays confirm plasticity in An. arabiensis foraging, feeding both on humans and animals, whereas An. rufipes, An. squamosus, and An. coustani were largely zoophilic and exophilic. Linear regression of count data for indoor traps revealed that households with at least one parasitemic resident by polymerase chain reaction testing was associated with higher female anopheline counts. This suggests that targeting households with parasitemic individuals for vector interventions may reduce indoor anopheline populations. However, many vectors species responsible for transmission may not be affected by indoor interventions because they are primarily exophilic and forage opportunistically. These data underscore the necessity for further evaluation of vector surveillance and control tools that are effective outdoors, in conjunction with current indoor-based interventions.