The United States government expressed regret Thursday after the state of Texas executed a Mexican man convicted of murder, despite a diplomatic outcry over his treatment.