Lung cancer is a type of cancer that begins in the lungs. Signs and symptoms of lung cancer in advanced stages may include a new cough that doesn't go away, coughing up blood, even a small amount, shortness of breath, chest pain, hoarseness, losing weight without trying, bone pain and headache.