Kigali jest przez wielu uważany za najczystsze miasto w Afryce. Jest stolicą Rwandy i zdobył międzynarodową nagrodę za czystość w 2011 roku.
Wykorzystanie i produkcja plastikowych toreb w Kigali zostało zakazane w 2008 roku, co znacznie zmniejszyło ilość dodatkowych śmieci. Kara za używanie jednego może przekroczyć 150 USD. Jeśli złapią ich właściciele sklepów, mogą zostać przetrzymani w więzieniu przez sześć do 12 miesięcy. Kigali ma również jeden dzień każdego miesiąca obowiązkowej służby społecznej, kiedy obywatele usuwają śmieci i upiększają niektóre obszary. Dodatkowo w mieście stosuje się zamiatarki uliczne, które rutynowo zamiatają śmieci za pomocą mioteł.