An Oklahoma man who fatally shot a woman during a home invasion and robbery 20 years ago was executed Thursday.