Mto Nyabaihuzi unapatikana katika wilaya ya Kabarole, magharibi mwa Uganda. Maji yake yanaishia katika mto Naili na hatimaye katika Bahari ya Kati. Orodha ya mito ya Uganda Orodha ya mito ya wilaya ya Kabarole Geonames.org Rivers and Lakes of Uganda.