Mexico (and some US lawyers) argue that it is illegal to execute Mexican citizens.
If I am remembering the same cases as you...it involved one or two Mexicans facing execution in Texas for murders committed there. By treaty they are allowed assistance by the Mexican consul which they didn’t receive. (It could be that they didn’t know they were entitled to it). Mexico and their lawyers demanded that President Bush stop the execution(s). Texas executed them anyway.