If you experience gas, bloating, or changes in your stool (diarrhea or foul-smelling stools), it could mean your body is struggling to digest protein (42). Feeling heavy or nauseous after protein-rich meals is another potential sign.