In this study, we carried out a detailed investigation of the photoluminescence of Mn4+ in Ga2O3-Al2O3 solid solutions as a function of the chemical composition, temperature, and hydrostatic pressure. For this purpose, a series of (Al1-xGax)2O3:Mn4+,Mg phosphors (x = 0, ..., 0.1.0) were synthesized and characterized for the first time. A detailed crystal structure analysis of the obtained materials was done by the powder X-ray diffraction technique. The results of the crystal structure and luminescence studies evidence the transformation of the ambient-pressure-synthesized material from the rhombohedral (α-type) to monoclinic (β-type) phase as the Ga content exceeds 15%. Spectroscopic features of the Mn4+ deep-red emission, including the temperature-dependent emission efficiency and decay time, as well as the possibility of their tuning through chemical pressure in each of these two phases were examined. Additionally, it has been shown that the application of hydrostatic pressure of ≥19 GPa allows one to obtain a corundum-like α-Ga2O3:Mn4+ phase. The luminescence properties of this material were compared with β-Ga2O3:Mn4+, which is normally synthesized at ambient pressure. Finally, we evaluated the possibility of application of the studied phosphor materials for low-temperature luminescence thermometry.