A vehicle mat is configured to prevent hail damage to a body of a vehicle. The vehicle mat may include a vehicle mat body having a plurality of layers including a top layer and a bottom layer. The top layer may be formed of a hail resistant material. The bottom layer may be formed of a flexible magnetic substrate. The flexible magnetic substrate provides sufficient holding strength to magnetically couple the vehicle mat to a vehicle body and maintain the vehicle mat in place during a hail event to thereby assist in preventing hail damage to the vehicle.