Background Indoor air pollution from different fuel types has been linked with different adverse pregnancy outcomes. The study aimed to assess the link between indoor air pollution from different fuel types and anemia during pregnancy in Ethiopia. Method We have used the secondary data from the 2016 Ethiopian Demographic and Health Survey data. The anemia status of the pregnant women was the dichotomous outcome variable and the type of fuel used in the house was classified as high, medium, and low polluting fuels. Logistic regression was employed to determine the association between the exposure and outcome variables. Adjusted Odds Ratio was calculated at 95% Confidence Interval. Result The proportion of anemia in the low, medium, and high polluting fuel type users was 13.6%, 46%, 40.9% respectively. In the multivariable logistic regression analysis, the use of either kerosene or charcoal fuel types (AOR 4.6; 95% CI: 1.41-18.35) and being in the third trimester (AOR 1.72; 95% CI: 1.12-2.64) were significant factors associated with the anemia status of the pregnant women in Ethiopia. Conclusion According to our findings, the application of either kerosene or charcoal was associated with the anemia status during pregnancy in Ethiopia. An urgent intervention is needed to reduce the indoor air pollution that is associated with adverse pregnancy outcomes such as anemia.