If an iron deficiency is affecting your workout, you may have symptoms such as fatigue, lower leg cramps, and shortness of breath. You may also have an increased heart rate during exercise and find it challenging to recover afterward.