You should see a doctor if you experience frequent or severe headaches, or if your headaches are accompanied by other symptoms, such as vision changes or difficulty speaking.