The phase diagram of the Gd-Mn-Ga ternary system is a very important tool for the exploration and development of rare earth Heusler alloys with excellent physical properties, such as magnetic properties, half-metallic properties, ferromagnetic shape memory effect, magnetocaloric effect, ect. In this study, the alloy samples were prepared using a vacuum arc melting furnace, and the 873 K isothermal section of the Gd-Mn-Ga (≤50 at.%Ga) ternary alloy phase diagram was determined by using X-ray diffraction (XRD), scanning electron microscopy (SEM), and energy spectrometry (EDS). The isothermal section consists of 22 single-phase regions, 44 two-phase regions, and 23 three-phase regions with the presence of 6 ternary compounds, GdMnGa, Gd2MnGa6, Gd2Mn15Ga2, Gd2Mn11Ga6, GdMn0.56Ga1.44, and GdMn0.37Ga1.63. The solid solubility ranges of Ga in β-Mn and Gd2Mn15Ga2 are 5.0–18.1 at.%Ga and 10.5–25.0 at.% Ga. The maximum solid solubility of Ga in α-Mn, GdMn12, and Gd6Mn23 are 2.0, 2.7, and 7.3 at.% Ga, respectively. The maximum solid solubility of Mn in GdGa2 is determined to be 13.1 at.% Mn.