Iron deficiency (ID) is particularly frequent in obese patients due to increased circulating levels of acute-phase reactant hepcidin and adiposity-associated inflammation. Inflammation in obese subjects is closely related to ID. It induces reduced iron absorption correlated to the inhibition of duodenal ferroportin expression, parallel to the increased concentrations of hepcidin. Obese subjects often get decreased inflammatory response after bariatric surgery, accompanied by decreased serum hepcidin and therefore improved iron absorption. Bariatric surgery can induce the mitigation or resolution of obesity-associated complications, such as hypertension, insulin resistance, diabetes mellitus, and hyperlipidemia, adjusting many parameters in the metabolism. However, gastric bypass surgery and sleeve gastrectomy can induce malabsorption and may accentuate ID. The present review explores the burden and characteristics of ID and anemia in obese patients after bariatric surgery, accounting for gastric bypass technique (Roux-en-Y gastric bypass—RYGB) and sleeve gastrectomy (SG). After bariatric surgery, obese subjects’ iron status should be monitored, and they should be motivated to use adequate and recommended iron supplementation.