- O título Era Uma Vez no México foi uma sugestão de Quentin Tarantino a Robert Rodriguez, como forma de homenagear Sergio Leone, diretor de Era Uma Vez no Oeste;
- Este é o 6º de sete filmes vez em que o ator Antonio Banderas e o diretor Robert Rodriguez trabalham juntos. As anteriores foram A Balada do Pistoleiro (1995), Grande Hotel (1995), Pequenos Espíões (2001), Pequenos Espiões 2 (2002), Pequenos Espiões 3 (2003) e Pequenos Espiões 4 (2011);
- É o 6º de nove filmes em que Robert Rodriguez e Danny Trejo trabalham juntos. Os demais foram A Balada do Pistoleiro (1995), Um Drink no Inferno (1996), Pequenos Espiões (2001), Pequenos Espiões 2 - A Ilha dos Sonhos Perdidos (2002), Pequenos Espiões 3D (2003), Planeta Terror (2007), Machete (2010) e Pequenos Espiões 4 (2011);
- Era Uma Vez no México teve suas filmagens concluídas em 2001, mas apenas foi lançado nos cinemas americanos em 2003.
- As cenas da atriz Salma Hayek em Era Uma Vez no México tiveram que ser reagendadas diversas vezes, devido à sua necessidade de rodar cenas adicionais para Frida.
- O orçamento de Era Uma Vez no México foi de US$ 30 milhões.
- Precedido por El Mariachi (1992) e A Balada do Pistoleiro (1995).