Amoeboid protists that harbor bacterial pathogens are of significant interest as potential reservoirs of disease-causing organisms in the environment, but little is known about them in marine and other saline environments. We enriched amoeba cultures from sediments from four sites in the New England estuarine system of Mt. Hope Bay, Massachusetts and from sediments from six sites in the Great Salt Lake, Utah. Cultures of amoebae were enriched using both minimal- and non-nutrient agar plates, made with fresh water, brackish water or saltwater. Recovered amoeba cultures were assayed for the presence of Legionella species using nested polymerase chain reactions (PCR) and primers specific for the genus. Positive samples were then screened with nested amplification using primers specific for the macrophage infectivity potentiator surface protein (mip) gene from L. pneumophila. Forty-eight percent (185 out of 388) of isolated amoeba cultures were positive for the presence of Legionella species. Legionella pneumophila was detected by PCR in 4% of the amoeba cultures (17 out of 388), and most of these amoebae were growing on marine media. Our results show that amoebae capable of growing in saline environments may harbor not only a diverse collection of Legionella species, but also species potentially pathogenic to humans.