A Mexicana é o segundo filme do diretor Gore Verbinski, que antes havia apenas dirigido o longa Um Ratinho Encrenqueiro (1997).
Durante as filmagens deste filme, Julia Roberts conheceu seu marido Daniel Moder, um cinegrafista da produção.
O ator James Gandolfini perdeu cerca de 15 quilos para viver o personagem Winston. Após o fim da produção, ele teve que voltar ao seu peso para o personagem da série Família Soprano.