High-protein diets may tout weight loss, but this type of weight loss may only be short-term. Excess protein consumed is usually stored as fat, while the surplus of amino acids is excreted. This can lead to weight gain over time, especially if you consume too many calories while trying to increase your protein intake.