Kigali birçok kişi tarafından Afrika'nın en temiz şehri olarak kabul edilir. Ruanda'nın başkentidir ve 2011'deki temizliği için uluslararası bir ödül kazandı.
Kigali'de plastik torbaların kullanımı ve üretimi 2008 yılında yasaklandı; bu da fazladan çöpleri büyük ölçüde azalttı. Birini kullanmanın cezası 150 doların üzerinde olabilir. Mağaza sahipleri onları temin ederken yakalanırsa altı ila 12 ay hapis cezasına çarptırılabilir. Kigali ayrıca, vatandaşların çöpleri toplayıp belirli bölgeleri güzelleştirdiği her ay zorunlu toplum hizmeti için bir gün geçiriyor. Ek olarak, şehir çöpleri düzenli olarak süpürgelerle süpüren sokak süpürgeleri kullanıyor.