Here are 7 signs that you might not be getting enough protein: 1. Weakness or fatigue. A lack of protein can make you lose muscle mass, which in turn can leave you feeling weak and tired.