Endosymbiotic reproductive manipulators may have drastic effects on the ecological and evolutionary dynamics of their hosts. The prevalence of these endosymbionts reflects both their ability to manipulate their hosts and the history of the host populations. The little fire ant Wasmannia auropunctata displays a polymorphism in both its reproductive system (sexual versus clonal populations) and the invasive status of its populations (associated to a habitat shift). We first screened for the presence of a diverse array of reproductive parasites in sexual and clonal populations of W. auropunctata, as a means to investigate the role of endosymbionts in reproductive phenotypes. Wolbachia was the only symbiont found and we then focused on its worldwide distribution and diversity in natural populations of W. auropunctata. Using a multilocus scheme, we further characterized the Wolbachia strains present in these populations. We found that almost all the native sexual populations and only a few clonal populations are infected by Wolbachia. The presence of similar Wolbachia strains in both sexual and clonal populations indicates that they are probably not the cause of the reproductive system polymorphism. The observed pattern seems rather associated to the invasion process of W. auropunctata. In particular, the observed loss of Wolbachia in clonal populations, that recurrently emerged from sexual populations, likely resulted from natural heat treatment and/or relaxed selection during the shift in habitat associated to the invasion process.