Primordial black holes are a viable dark matter candidate. They decay via Hawking evaporation. Energetic particles from the Hawking radiation interact with interstellar gas, depositing their energy as heat and ionization. For a sufficiently high Hawking temperature, fast electrons produced by black holes deposit a substantial fraction of energy as heat through the Coulomb interaction. In this talk, we discuss how this additional heat from primordial black hole dark matter can be constrained by the measurement of interstellar medium temperatures.