A Texas man convicted of fatally strangling and stabbing a young mother more than 20 years ago was executed Wednesday evening as the victim's mother and other relatives looked on.