A Texas man is facing scheduled execution for fatally shooting his ex-girlfriend and her new boyfriend nearly 27 years ago in suburban Houston.