Signs and symptoms of a pulmonary embolism include: unexplained shortness of breath, difficulty breathing, chest pain and coughing, rapid heart rate. Pulmonary embolism is a medical emergency and if suspected, call 911.