Common warning signs of pulmonary embolism include sudden shortness of breath, sharp chest pain that worsens with deep breathing, and coughing, sometimes with blood.