Sickle cell disease (SCD) is a genetic hemoglobinopathy characterized by chronic hemolysis. Chronic hemolysis is promoted by increased oxidative stress. Our hypothesis was that some antioxidant micronutrients (retinol, tocopherol, selenium, and zinc) would be determinant factors of the degree of hemolysis in SCD patients. We aimed to investigate the nutritional adequacy of these antioxidants and their relationships to hemolysis. The study included 51 adult SCD patients regularly assisted in two reference centers for hematology in the State of Rio de Janeiro, Brazil. Serum concentrations of retinol, alpha-tocopherol, selenium, and zinc were determined by high-performance liquid chromatography or atomic absorption spectrometry. Hematological parameters (complete blood count, reticulocyte count, hemoglobin, direct and indirect bilirubin, total bilirubin, lactate dehydrogenase) and inflammation markers (leukocytes and ultra-sensitive C-reactive protein) were analyzed. A linear regression model was used to test the associations between the variables. Most patients presented selenium deficiency and low selenium consumption. Linear regression analysis showed that selenium is the main determinant of hemolysis among the antioxidant nutrients analyzed. Thus, data from this study suggest that the nutritional care protocols for patients with SCD should include dietary sources of selenium in order to reduce the risk of hemolysis.