A Texas man who has long sought DNA testing claiming it would help prove he was not responsible for the fatal stabbing of an 85-year-old woman decades ago was scheduled to be executed Tuesday evening.