A coated viscoelastic polyurethane foam includes a viscoelastic polyurethane foam having the coating thereon, the viscoelastic polyurethane foam having a resiliency of less than or equal to 20% as measured according to ASTM D3574, and a coating material on and embedded within the viscoelastic polyurethane foam, the coating material including an aqueous polymer emulsion and an encapsulated phase change material.