Free-living amoebae (FLA) are ubiquitous protozoa mainly found in aquatic environments. They are well-known reservoirs and vectors for the transmission of amoeba-resistant bacteria (ARB), most of which are pathogenic to humans. Yet, the natural bacterial microbiota associated with FLA remains largely unknown. Herein, we characterized the natural bacterial microbiota of different FLA species isolated from recreational waters in Guadeloupe. Monoxenic cultures of Naegleria australiensis, Naegleria sp. WTP3, Paravahlkampfia ustiana and Vahlkampfia sp. AK-2007 (Heterolobosea lineage) were cultivated under different grazing conditions, during successive passages. The whole bacterial microbiota of the waters and the amoebal cysts was characterized using 16S rRNA gene metabarcoding. The culturable subset of ARB was analyzed by mass spectrometry (MALDI-TOF MS), conventional 16S PCR, and disk diffusion method (to assess bacterial antibiotic resistance). Transmission electron microscopy was used to locate the ARB inside the amoebae. According to alpha and beta-diversity analyses, FLA bacterial microbiota were significantly different from the ones of their habitat. While Vogesella and Aquabacterium genera were detected in water, the most common ARB belonged to Pseudomonas, Bosea, and Escherichia/Shigella genera. The different FLA species showed both temporary and permanent associations with differentially bacterial taxa, suggesting host specificity. These associations depend on the number of passages and grazing conditions. Additionally, Naegleria, Vahlkampfia and Paravahlkampfia cysts were shown to naturally harbor viable bacteria of the Acinetobacter, Escherichia, Enterobacter, Pseudomonas and Microbacterium genera, all being pathogenic to humans. To our knowledge, this is the first time Paravahlkampfia and Vahlkampfia have been demonstrated as hosts of pathogenic ARB in water. Globally, the persistence of these ARB inside resistant cysts represents a potential health risk. To ensure the continued safety of recreational waters, it is crucial to (i) regularly control both the amoebae and their ARB and (ii) improve knowledge on amoebae-bacteria interactions to establish better water management protocols.