Steven Lawayne Nelson, 37, was convicted for the 2011 killing of Rev. Clint Dobson and put to death on Wednesday.
Stewart was one of the last surviving combat pilots of the famed 332nd Fighter Group also known as the Tuskegee Airmen.