A substrate that contains an exothermic coating is provided. More specifically, the exothermic coating includes one or more components (e.g., carbon, oxidizable metal, moisture-retaining particles, etc.) that are durably adhered to the substrate. To provide the desired durability, the exothermic coating includes the combination of a certain amount of a polymer latex and polysaccharide. When appropriately selected and incorporated into the exothermic coating, the present inventors have discovered that these components may interact synergistically to improve binding capacity.