Access to improved sanitation facilities is key to the socioeconomic wellbeing and sustainable development of any society. This study examines access to sanitation facilities in Nigeria and explores the socioeconomic and locational factors that influence the type of facility used by households. The study utilizes cross-sectional data from the 2013 Nigeria Demographic and Health Survey, and employs descriptive and inferential statistics for data analyses. The results indicated that 44.2% of households used various kinds of pit latrines, followed by toilets that flush to septic tanks (10.3%). While only 5.3% of the respondents used toilets that connect to sewer systems, about a third (31.5%) lacked sanitation facility and the remaining 8.7% used other types of sanitation facilities. Results from chi-square analysis and ANOVA revealed significant statistical differences between the type of sanitation facility households used and their place of residence, geopolitical zone, ethnicity, educational attainment and wealth. Multivariate regression results indicated that the type of household sanitation facility is significantly associated with the mentioned factors as well as household size, gender of the head of the household, type of water sources, number of rooms and access to electricity. Age of the head of the household and type of cooking fuel used were not significant. The study concludes by underscoring the implications of using unimproved sanitation facilities on human health and environmental sustainability.