Wet a wash cloth with cool water, and lay it over your forehead. Another one: if your headache is a tension head ache, such as one caused by anxiety, stress or sore muscles, a hot whose or warm compress may help relieve the pain more effectively than a cold compress.