Balewa ble styrtet og drept i et militært-utført statskupp som hovedsakelig ble arrangert av yngre offiserer, den 15. januar 1966. Balewa ble gravlagt i nærheten av hjemstedet i delstaten Bauchi. Abubakar Tafawa Balewa University i Bauchi ble oppkalt til minne om ham.