3. Bald toesIf the fuzz or hair on your toes is suddenly gone, it might be a sign of the poor blood circulation that results from peripheral arterial disease (PAD). Other symptoms of PAD include purplish toes, and thin or shiny skin. Doctors can do a quick check for PAD just by checking for a healthy pulse.