The limited knowledge of young women about anemia and the difficulty in accessing information about anemia are essential problems for young women’s health. This study examines the association between sociodemographic factors and media access with anemia knowledge in young women in Indonesia. This study analyzed data from the 2017 Indonesian Health Demographic Survey. This study involved unmarried women of childbearing aged 15–24 years who had heard of anemia. The analysis used multiple logistic regression. The percentage of young Indonesian women with good knowledge of anemia was 70.9%. This study showed that the odds of having good knowledge of anemia increased significantly among young women aged 20–24 years (AOR = 1.341, 95% CI [1.140, 1.579], p < .001), living in urban areas (AOR = 1.178, 95% CI [1.015, 1.367], p < .05), highly educated (AOR = 2.617, 95% CI [1.647, 4.160], p < .001), had the highest economic quintile (AOR = 1.730, 95% CI [1.356, 2.207], p < .001), read newspapers/magazines at least once a week (AOR = 1.315, 95% CI [1.089, 1.588], p < .01), and had access the Internet almost every day (AOR = 1.204, 95% CI [1.038, 1.397], p < .05). Education on anemia among this age group should be encouraged and instituted in the educational curriculum. Newspapers, magazines, and internet media may be practical tools for educating young people about health and nutrition.