Three new sea fan species of Leptogorgia were discovered during multiple scuba diving expeditions along the Gulf of California coast and islands. Leptogorgia iridis sp. nov. is distributed in the southern region of the gulf (Mexican Province), inhabiting tropical rocky reefs of the Islas Marías Archipelago (Nayarit) and Bahía Banderas (Jalisco). This species has small colonies (< 7 cm height) with at least five clearly distinct chromotypes. Leptogorgia martirensis sp. nov. was found exclusively on the rocky reefs of San Pedro Mártir and San Esteban Islands located in the northern region of the Gulf of California (northern region of Cortez Province). Leptogorgia enrici sp. nov. is distributed from the south to the northern region of the Gulf of California (Cortez Province), inhabiting substrates of rocky reefs, sandy and pebbly sea floors. Comprehensive ecological diving expeditions to identify and classify octocorals in the Mexican Pacific (1995–2019) indicate that L. iridis sp. nov. and L. martirensis sp. nov. are likely to be micro-endemics and L. enrici sp. nov. is endemic to the Gulf of California, which defines their currently known biogeographic distribution ranges.