A high protein diet and calorie restriction can help overweight dogs lose weight safely. Several studies have shown that increasing the amount of protein in a dog’s food as part of a weight-reduction program can aid in fat loss.