Symptoms depend on where the embolism is in the body. For example, an embolism in the lungs might cause chest pain and shortness of breath. Other symptoms of embolism may include racing heartbeat, changes in skin color, numbness or tingling, and cold skin.