In this paper, we present a new seismic metamaterial (SM) for the suppression of Lamb waves and surface waves utilizing the negative Poisson's ratio (NPR) foam. The periodic cell of the metamaterial is composed of a square cylinder made of steel in the center and NPR foam connecters at the corners. Utilizing the unique resonance properties of the NPR material, an ultra-low-frequency broadband wave suppression is achieved. First, the characteristics of bandgaps (BGs) of the proposed structure with different materials were analyzed using the finite element (FE) method. It shows that the application of the NPR foam can significantly broaden the BGs compared with the case using traditional rubber. The vibration modes were analyzed to investigate the mechanism of BG generation, and the results show that the broad BG is achieved via the unique local resonance mechanism of the NPR foam. Subsequently, the frequency-domain analysis was carried out to verify the shielding effect of the designed SM on Lamb waves, using a periodic structure consisting of 10 × 6 unit cells. It shows that the designed SM can effectively attenuate Lamb waves in the range of 3–44 Hz with attenuation up to −590 dB at 32 Hz. A parametric analysis shows that the NPR foam with small thickness, high modulus, low mass density, and low Poisson's ratio can broaden the first complete BG. In addition, the acoustic cone method was combined with the frequency-domain analysis to calculate the BGs of the proposed structure against the surface wave, using a periodic structure consisting of 20 unit cells. It shows that the surface wave can be significantly attenuated within the BG. Finally, real seismic excitations were applied for time-domain analyses, and the simulation results show that the proposed structure can effectively shield the low-frequency seismic surface waves in the range of 0.1–20 Hz. The design scheme proposed in this paper is simple in structure and easy to implement, and is believed to possess bright application potentials in seismic protection.