Jellyfish belonging to the Class Scyphozoa (Phylum Cnidaria) can form aggregations, termed “blooms,” which are both ecologically important and sometimes problematic for human enterprise. Scyphozoan jellyfish have a multi-modal life-cycle where the benthic polyp seasonally produces free-swimming medusae. Although medusae are commonly observed, wild polyps have not been found in the Gulf of Mexico and information regarding their habitats is extremely limited in the Gulf as well as globally. To address this knowledge gap, we combined previously published tolerance ranges for temperature and salinity with spatial environmental data for the Gulf of Mexico and performed GIS spatial analyses to identify suitable habitats and settlement surfaces for polyps of two species of Scyphozoa, Aurelia sp. 9 and Aurelia sp. new, in the Gulf. Habitat suitability was based on the climatological annual minimum and maximum values for temperature and salinity calculated at each depth of a grid in the Gulf of Mexico basin. Potential settlement surfaces in the forms of oil and natural gas rigs, artificial reefs, and coral reefs were mapped to the suitable habitats for each species. Coastal waters of the Gulf of Mexico were suitable for A. sp. 9, but not A. sp. new. Water temperature, but not salinity, was found to be the limiting environmental parameter for both species. Summer high water temperatures in nearshore and coastal areas of the northern Gulf of Mexico restrict Aurelia sp. new polyps to the deeper shelf waters, which have fewer potential settlement surfaces.