Kevin Underwood died by lethal injection on his 45th birthday in Oklahoma State Penitentiary.