Steven Lawayne Nelson, 37, was convicted for the 2011 killing of Rev. Clint Dobson and put to death on Wednesday.