Introduction: Utilization of antenatal care, institutional delivery and postnatal care services in Nigeria are poor even by african average. Methods: We analysed the 2013 Nigeria DHS to determine factors associated with utilization of these health MCH indicators by employing both bivariate and multivariate logistic regressions. Results: Overall, 54% of women had at least four ANC visits, 37% delivered in health facility and 29% of new born had postnatal care within two of births. Factors that consistently predict the utilization of the three MCH services are maternal and husband's level education, place of residence, wealth level and parity. Antenatal care strongly predicts both health facility delivery (OR=2.16, 95%CI: 1.99-2.34) and postnatal care utilization (OR=4.67, 95%CI: 3.95-5.54); while health facility delivery equally predicting postnatal care (OR=2.84, 95%CI: 2.20-2.80). Conclusion: Improving utilization of these three MCH indicators will require targeting women in the rural areas and those with low level of education as well as creating demand for health facility delivery. Improving ANC use by making it available and accessible will have a multiplier effect of improving facility delivery which will lead to improved postnatal care utilization