Headaches can be a common symptom of early pregnancy due to hormonal fluctuations. However, if headaches are severe or persistent, it is advisable to consult a doctor.