Excess protein is usually stored as fat, while the surplus of amino acids is excreted. Ultimately, this can lead to weight gain, particularly if you consume too many calories trying to increase your protein intake.