A system for a vehicle with a wheel housing includes a wheel well liner secured to the wheel housing and disposed in a wheel well defined by the wheel housing. The system further includes a heating element in contact with the wheel well liner and operable to heat the wheel well liner. A method of heating a wheel well liner includes determining whether an ambient temperature around the wheel well liner is less than a predetermined temperature, determining whether a weight of a load on the wheel well liner is greater than a predetermined weight, and activating a heating element in contact with the wheel well liner if the ambient temperature is less than the predetermined temperature and the weight on the wheel well liner is greater than the predetermined weight.