There is an urgent need to improve reproductive health (RH) in Nigeria – the most populous country in Africa. In 2015, Nigeria had the highest number of maternal deaths in the world. This study assessed the trends in select RH indicators in Nigeria over two decades. Data used were from Nigeria Demographic and Health Surveys (NDHS) conducted between 1990 and 2013. The NDHS uses a two-stage cluster sampling design to select nationally representative samples of reproductive-age women. The study sample ranged from 7620 to 38,948 women aged 15–49 across the five surveys. Trends in modern contraceptive prevalence rate, skilled antenatal care, skilled birth attendance, and adolescent birth were assessed. The results show increasing trends in modern contraceptive prevalence rate from 4% in 1990 to 11% in 2013 (p < .001); in skilled antenatal care from 57% in 1990 to 61% in 2013 (p < .001); and in skilled birth attendance from 31% in 1990 to 40% in 2013 (p < .001). The trend in adolescent birth decreased from 24% in 1990 to 17% in 2013 (p < .001). Marked disparities exist as rural, poor, and less educated women bear the greatest burden. Interventions should target the at-risk populations to improve their access and use of RH services.