A Texas man convicted of beating and suffocating a Dallas area pastor in his own church is facing execution on Wednesday evening.