Increased Shedding: One of the earliest signs of hair loss is noticing more hair than usual falling out during daily activities such as washing or brushing or on the pillow or clothing. While it's normal to lose some hair each day, excessive shedding may indicate a problem. Your hair can sometimes fall out in large clumps instead of thinning and receding gradually.