If pain is not related to a trauma or injury, you could technically use ice or heat (whichever you feel is most effective); however, if your headache is a cervicogenic headache and is related to abnormal muscle tension, you may find heat to be more effective. Heat promotes circulation and relaxation of the muscles.