Potassium permanganate should be stored at room temperature, around 20-25 degrees Celsius or 68-77 degrees Fahrenheit. It should be kept in a cool, dry place away from heat sources and direct sunlight to prevent decomposition or degradation of the compound.