This paper presents the effects of substrate dielectric constants on the performance characteristics of a circularly polarized (CP) metasurface-based patch antenna. The antenna structure is a modified patch with a step-like truncation sandwiched between a metasurface composed of a 4 × 4 lattices of periodic metallic patches and a ground plane. The effects on the performance variations are evaluated for two principal cases that include a uniform dielectric constant and a nonuniform dielectric constant for the upper and lower substrates of the antenna. Through careful computational analysis, the effects of the substrate dielectric constant on the antenna performance in terms of bandwidth and gain were investigated, and the results demonstrate that the antenna performance improves with a decrease in the substrate dielectric constant. For a uniform substrate material with dielectric constants of εr1 = εr2 = 2.2, the fabricated antenna with an overall size of 54 mm × 54 mm × 3.0 mm (0.76λo × 0.76λo × 0.042λo at 4.24 GHz) demonstrates the following measured performance characteristics: a −10 dB impedance bandwidth of 3.75–5.24 GHz (33.14%), a 3 dB axial ratio (AR) bandwidth of 3.85–4.64 GHz (18.61%), a radiation efficiency >93%, and a peak gain of 8.96 dBic within the AR bandwidth.