Dog heart murmur symptoms often include coughing, poor exercise ability, bluish tinge to the gums or tongue, labored breathing and even fainting. While some of these symptoms can be linked to other health issues, and the symptoms are the same between benign heart murmurs and the more severe forms, you should consult a veterinarian any time you have a concern about your dog’s health. Dog Heart Murmur Symptoms