In East Africa, significant morbidity and mortality are caused by infections spread by Culex quinquefasciatus and Aedes aegypti. Sticky traps have been shown to be effective tools for sampling populations of Aedes mosquitoes and have been found to catch Cx. quinquefasciatus. Thus, they could potentially be used to sample populations of this species. This study compared Sticky ovitraps (SO) and MosquiTraps (MQT) with the CDC Gravid trap (CDC-GT) for collection of Culex and Aedes mosquito populations in Tanzania. A follow-up experiment was carried out using traps set for a 24-h period to accommodate the oviposition habits of Aedes aegypti and Ae. simpsoni s.l. mosquitoes. The results showed that the CDC-GT caught significantly more Cx. quinquefasciatus and Ae. aegypti than the SO or MQT, but there was no significant difference in the number of mosquitoes caught between the two sticky traps or of Ae. simpsoni s.l. caught among the three trap types. The results suggest that CDC-GTs are the most appropriate in sampling of Cx. quinquefasciatus. Although CDC-GTs collected more Ae. aegypti than the sticky traps, the simplicity and cost benefit of sticky traps facilitates large scale studies. All three trap types should be considered for monitoring Aedes mosquitoes.