A man has been executed by lethal injection at the Oklahoma State Penitentiary almost 20 years after orchestrating the brutal assault and robbery of his co-worker at a Tulsa convenience store.