Early signs of brain cancer include headaches, often accompanied by nausea, vomiting, unusual fatigue, and vision problems such as blurred or double vision.