Gretchen Sween, Roberson’s attorney, said the judge’s decision Wednesday should outrage Texans, calling her client “a demonstrably innocent man.”

A judge on Wednesday set a new execution date for Robert Roberson, a Texas man who won a last-minute reprieve last year and could become the first person in the U.S. to be put to death for a murder c...