Background: Anemia in pregnancy is among the preventable severe public health problems, responsible for around 14.5% of maternal mortality in Tanzania. Antenatal visits are among the pillars that aid in reducing the burden of anemia in pregnancy. However, there are discrepancies in adherence and performance across different domains of Antenatal care (ANC) by healthcare workers. Therefore, this study examined providers’ practices and associated factors in educating pregnant women on preventing maternal anemia during antenatal care visits in Kigoma and Ujiji Municipal Council in the Kigoma region. Methods: This was a cross-sectional design involving a total of 430 client exit interviews across 18 facilities. The association between the provision of maternal anemia education and other factors such as health facility level, age group, sex, economic activities, and ANC visitation was analyzed using multivariate logistic regression. p-values less than 0.05 were considered significant throughout the study. Results: The study revealed that most participants (70.4%) reported receiving anemia information during ANC visits. The most common topics were insecticide-treated nets (ITNs) (76%) and types of food to prevent anemia (74%), while 20.8% and 24.8% reported receiving information about worm infestation and deworming, respectively. Only 34.4% (95%CI: 26.5–43.3%) of pregnant women were informed of at least five topics. Conclusions: The study reveals limited education provision on anemia among pregnant women. There is a discrepancy in topic coverage among facilities and individuals.