Any new headache that is unusually severe or lasts more than a couple of days should be checked by a doctor. It's also important to let your health care provider know if the pattern of your headaches changes -- for example, if there are new triggers. If you have a headache accompanied by paralysis, confusion, fever, or stiff neck, seek emergency medical care.