Protein is the foundation of a healthy diet for any dogs and is particularly important for dogs who need to gain weight. When helping an underweight dog gain weight, protein is essential to build strong muscle and maintain lean mass, so look for a recipe that contains at least 30% high-quality animal protein like poultry, meat, or seafood.