Consistently consuming more calories from protein — or any other macronutrient — than your body needs will cause you to gain weight regardless of whether you work out. However, it can be easier to gain weight — mostly as fat — if you don't exercise since you're burning fewer calories.