These 4 Symptoms Could Be Early Signs of Parkinson's New research offers a closer look at possible early indications of Parkinson's Disease. Keep an eye out for these 4 changes in health. 1. Losing sense of smell 2. Restless nights 3. Constipation 4. Anxiety and depression