Macroalgae host various symbionts on their surface, which play a critical role in their growth and development processes. However, there is still incomplete understanding of this epiphytic bacteria-host algae interactions. This study comprehensively analysed variation of the epiphytic bacterial communities (EBC) composition of red macroalga Gracilariopsis lemaneiformis at different geographic locations and environmental factors (i.e., nitrogen and phosphorus), which shape the EBC composition of G. lemaneiformis. The composition and structure of EBC were characterized using high throughput sequencing of the V3-V4 hypervariable region of the 16S rRNA gene. The results revealed that epiphytic bacteria varied significantly among three different geographic locations in China, i.e., Nan’ao Island (NA), Lianjiang County (LJ), and Nanri Island (NR). Redundancy analysis (RDA) showed that the relative abundance of Bacteroidetes, Firmicutes, Verrucomicrobia, and Epsilonbacteraeota at NR were strongly positively correlated with total nitrogen (TN), total phosphorus (TP), nitrate nitrogen (NO3-N), and dissolved inorganic nitrogen (DIN), but negatively correlated with nitrite nitrogen (NO2-N). The relative abundance of Cyanobacteria at NA and LJ were strongly positively correlated with NO2-N, but negatively correlated with TN, TP, NO3-N, and DIN. Besides, the Mantel test results indicated that the EBC composition was significantly correlated with these environmental factors, which was also confirmed by Spearman correlation analysis. Thus, environmental factors such as NO3-N and DIN play a key role in the community composition of epiphytic bacteria on G. lemaneiformis. This study provides important baseline knowledge on the community composition of epiphytic bacteria on G. lemaneiformis and shows correlation between different epiphytic bacteria and their surrounding environmental factors.