Sickle cell anemia (SCA) is a genetic and hemolytic disease globally characterized by social vulnerability. Food consumption has been insufficiently analyzed in SCA. Secondary iron overload is often observed. This leads to unreliable recommendations for dietary iron restriction. We assessed food consumption and iron intake among adults with SCA. Considering the guidelines for healthy eating, foods were grouped according to the NOVA classification. This transversal study included 74.4% of eligible patients who were registered in the reference center for SCA treatment in Rio de Janeiro, Brazil, in 2019. Data on food consumption were collected through 24 h recall. The monthly household income of 82.3% of patients was less than $770. The consumption of fresh or minimally processed foods was directly associated with monthly household income (p < 0.0001; η2 = 0.87). Ultra-processed foods provided more than one-third of the total energy intake (35.2%). The prevalence of inadequate iron intake was about 40% among women, while that of iron intake above the tolerable upper limit was 0.8%. People from lower socioeconomic classes had the lowest iron intake. Strategies to encourage the consumption of fresh or minimally processed foods are needed considering the requirement of an antioxidant diet in SCA. These findings highlight the need for health equity to ensure food security and healthy eating in SCA.