Agar is a sulfated polysaccharide extracted from certain marine red algae, and its gel properties depend on the seaweed source and extraction conditions. In the present study, the seaweed Gracilaria gracilis (Gracilariales, Rhodophyta) from Dakhla (Moroccan Atlantic Coast) was investigated for its agar content, structure, and gel properties. The agar yields of G. gracilis were 20.5% and 15.6% from alkaline pretreatment and native extraction, respectively. Agar with alkaline pretreatment showed a better gelling property supported by higher gel strength (377 g·cm−2), gelling (35.4 °C), and melting (82.1 °C) temperatures with a notable increase in 3,6-anhydro-galactose (11.85%) and decrease in sulphate (0.32%) contents. The sulfate falling subsequent to alkaline pretreatment was verified through FT-IR spectroscopy. The 13C NMR spectroscopy showed that alkaline-pretreated agar has a typical unsubstituted agar pattern. However, native agar had a partially methylated agarose structure. Overall, this study suggested the possibility of the exploitation of G. gracilis to produce a fine-quality agar. Yet, further investigation may need to determine the seasonal variability of this biopolymer according to the life cycle of G. gracilis.