Iron deficiency is the most prevalent nutritional deficiency worldwide. According to an estimate by the World Health Organization, up to 27% of the world’s population experience iron deficiency anemia (IDA). Studies conducted in the Middle East, including Saudi Arabia, have suggested that IDA is the most common cause of anemia, especially among females. This study aimed to determine the prevalence of IDA and iron deficiency (ID) among apparently healthy young university students from four regions in Saudi Arabia. Students were asked to complete a simple survey questionnaire; blood samples were then collected and analyzed after obtaining informed consent. A total of 981 students completed the survey, with 11% of the participants reporting symptoms of anemia; 34% of participants were diagnosed with IDA and 6% reported a diagnosis of hemoglobinopathy. Blood analysis confirmed the prevalence of ID and IDA in 28.6% and 10.7% of the participants, respectively; those with ID and IDA were mostly females (88.5% and 94%, resp.). Thalassemia trait and sickle cell trait were detected in 1.3% and 7% of participants, respectively. Our findings from a national survey among young university in Saudi Arabia indicate a high prevalence of ID and IDA.