Okello døde mens han levde i eksil, den 3. juni 1996. Hans levninger ble sendt tilbake til hjemlandet, og han ble gravlagt i sitt barndomshjem i Kitgum-distriktet. Han var 82 år gammel da han døde. I januar 2010 ble general Tito Lutwa Okello posthumt tildelt Kagera National Medal of Honor for sin motstand mot diktator Idi Amin og hans regime på 1970-tallet.