Metamaterials have opened up a new field of electromagnetic wave stealth that can achieve cross-band electromagnetic wave stealth through high electromagnetic wave absorption and low infrared emission. However, traditional cross-band stealth metamaterials make covering the terahertz band challenging and have certain design flaws. This Letter introduces an innovative cross-band electromagnetic wave stealth metasurface design that can achieve cross-band stealth in the infrared, microwave, and THz bands. We use phase change materials and the gradient principle to achieve GHz and THz cross-band absorption. We also design surface height-covered low infrared emitting materials, which give them lower infrared emissivity. These functions give it enormous potential in military applications, and using phase change materials for cross-band absorption also provides new, to our knowledge, ideas for multifunctional stealth materials.