Wolbachia are endosymbiotic bacteria that infect a wide range of arthropods and filarial nematodes, often manipulating host reproduction. The efficacy of Wolbachia-based interventions for dengue and chikungunya control has been validated through numerous field studies in recent years. This study aimed to investigate the diversity and prevalence of Wolbachia infections in sylvatic mosquitoes from two locations in Recife, Brazil. Multiple mosquito species were screened for Wolbachia using both target marker gene amplification coupled with Sanger sequencing and whole-genome sequencing (WGS) approaches. Phylogenetic analyses were conducted to classify Wolbachia strains into supergroups and assess their evolutionary relationships. Results revealed the presence of Wolbachia in eleven mosquito species examined, with different infection rates. Both supergroups A and B of Wolbachia strains were identified, with Aedes albopictus showing co-infection by both supergroups through the WGS approach. We also detected indirect evidence of Wolbachia horizontal transmission among mosquitoes and other distant host orders. This study provides valuable insights into the distribution and diversity of Wolbachia in sylvatic mosquitoes from Brazil and adds new important data about Wolbachia detection through target marker gene amplicon coupled with Sanger sequencing and WGS methods, highlighting its complementarity to ascertain the presence of Wolbachia in mosquito samples.