Cadmium (Cd) is considered to be one of the most toxic metals, causing serious harm to plants’ growth and humans’ health. Therefore, it is necessary to study simple, practical, and environmentally friendly methods to reduce its toxicity. Until now, people have applied zinc sulfate to improve the Cd tolerance of plants. However, related studies have mainly focused on physiological and biochemical aspects, with a lack of in-depth molecular mechanism research. In this study, we sprayed high (40 mM) and low (2.5 mM) concentrations of zinc sulfate on seashore paspalum (Paspalum vaginatum Swartz) plants under 0.5 mM Cd stress. Transcriptome sequencing and physiological indicators were used to reveal the mechanism of Cd tolerance. Compared with the control treatment, we found that zinc sulfate decreased the content of Cd2+ by 57.03–73.39%, and that the transfer coefficient of Cd decreased by 58.91–75.25% in different parts of plants. In addition, our results indicate that the antioxidant capacity of plants was improved, with marked increases in the glutathione content and the activity levels of glutathione reductase (GR), glutathione S-transferase (GST), and other enzymes. Transcriptome sequencing showed that the differentially expressed genes in both the 0.5 Zn and 40 Zn treatments were mainly genes encoding GST. This study suggests that genes encoding GST in the glutathione pathway may play an important role in regulating the Cd tolerance of seashore paspalum. Furthermore, the present study provides a theoretical reference for the regulation mechanism caused by zinc sulfate spraying to improve plants’ Cd tolerance.