Usually caused by lung and respiratory problems, breathing problems can also be indicative of other problems such as obesity, heartworms, tumours, heart problems, allergies, or injury and trauma. When your dog has difficulty breathing, you may notice fast, laboured breaths, a wide open mouth and an extended tongue.