Balanced nutrition is an essential part of an active, healthy lifestyle. When your dog has urinary bladder stones, it is even more important to feed the right dog food. Foods high in magnesium, phosphorus, protein and calcium have been linked to stone formation.