Nelson was convicted of killing Clint Dobson and assaulting Judy Elliot during a robbery at NorthPointe Baptist Church. Nelson's execution is the second in the U.S. this year and the first in Texas.