The management of municipal solid waste (MSW) is essential for every community; and, it is currently a major challenge in Nigeria. This paper provides an overview of the current MSW management trends in Nigeria and proposes new sustainable MSW management systems. Across Nigerian cities, MSW management is characterized by inefficient collection and transportation to disposal sites. Collection services do not reach some unplanned areas and slums due to poor street network. Even some planned areas are not reached by collection services. The informal sector contributes to waste collection, resource recovery and recycling; however, their activities are not recognized by the governments. Markets exist for recovered materials but more efforts need to be geared towards intensive recovery of materials and expansion of these markets. Despite the high proportion of putrescible matter in MSW, the only form of treatment commonly used currently is open burning for volume reduction. The high organic fraction presents a great opportunity for composting and anaerobic digestion. Ultimate disposal is currently done in open dumpsites. This needs to be upgraded to engineered landfills that are properly sited and adequately operated by well trained personnel. There is an emerging waste stream of concern, electronic-waste (e-waste), that requires urgent sustainable management as e-waste are currently co-disposed with other waste streams or burnt in the open posing detrimental health impacts.