Mkoa wa Kigoma uko kati ya mikoa 31 ya Tanzania wenye postikodi namba 47000. Umepakana na Burundi na Mkoa wa Kagera upande wa Kaskazini, mikoa ya Shinyanga na Tabora upande wa mashariki na Mkoa wa Rukwa upande wa kusini. Magharibi umepakana na Ziwa Tanganyika penye mpaka na Jamhuri ya Kidemokrasia ya Kongo. Mkoa una eneo la km² 45,066 (sawa na 4.8% ya eneo lote la Tanzania) ikiwa km² 8,029 ndizo maji ya ndani (hasa Ziwa Tanganyika) na km² 37,037 ndizo nchi kavu. Takriban robo ya eneo la mkoa wa Kigoma hutumika kwa kilimo na ufugaji, karibu nusu ni misitu. Kwa ujumla eneo la mkoa ni tambarare ya juu inayoanza kwenye mita 800 juu ya UB karibu na Ziwa Tanganyika na kupanda hadi mita 1,750. Mito ya kudumu ndani ya mkoa wa Kigoma ni Malagarasi, Luiche, Ruchugi na Rugufu. Kuna maeneo mawili yenye sokwe: ndipo Hifadhi ya Taifa ya Gombe (alikofanya utafiti wake mwanabiolojia Jane Goddall) na Hifadhi ya Taifa ya Milima ya Mahale. Pia kuna Pori la Akiba la Moyowosi ambalo makao yake makuu yapo katika kijiji cha Kifura, Wilaya ya Kibondo.