Symptoms of oxygen deprivation in dogs can include rapid or labored breathing, coughing, disorientation, weakness, fatigue, pale or blue gums and tongue, and even collapse. If you notice any of these symptoms in your dog, seek immediate veterinary care, as oxygen deprivation can cause critical health problems or even be fatal.