Waking up tired and out of breath can be a sign of a serious health problem. Many people attribute this condition to sleep apnea, but in fact, waking up gasping for air can have many causes. Some causes are temporary and benign, while others are more serious.