Robert Jennings was condemned for the July 1988 slaying of Officer Elston Howard during a robbery at an adult bookstore.
Jennings would be the first inmate put to death this year both in the U.S. and in Texas, which is the nation's busiest capital punishment state.