Texas on Thursday evening executed a 37-year-old man convicted of a double murder in 2008 that he said he didn't commit.