Background: Gestational anemia is one of the most confronted problems during gestation. Nevertheless, the number of pregnant women with gestational anemia is growing in Oman. This study aimed to explore the perception of pregnant women regarding gestational anemia and iron supplements. This study would help us to comprehend pregnant women’s perceptions, attitudes, and factors regarding gestational anemia and iron supplements, as well as to understand the factors behind iron-deficiency anemia among pregnant women. Method: This study utilized a qualitative method directed by a grounded theory (constructivist) approach. The researchers conducted semi-structured (in-depth) interviews with 36 pregnant women with gestational anemia in the North Batinah Governorate in Oman. The researchers selected three primary healthcare institutions and one secondary healthcare institution, intending to reach pregnant women with gestational anemia. Both purposive sampling and theoretical sampling were used in this study. Results: From constant comparative analysis, four categories were developed: “Knowing the Problem”, “Believing in Treatment”, “Influencing Factors”, and “Trying To Manage”. Conclusion: Understanding pregnant women’s perception of gestational anemia and iron supplements could assist the Ministry of Health in developing ways to provide proper education and service for expectant mothers in Oman.