"Stays in Mexico" is a song written and recorded by American country music artist Toby Keith.

[1] Kevin John Coyne, reviewing the song for Country Universe, gave it a mixed rating.

He stated that the song is "great until you process the depth of its immorality; then, you’re just sick to your stomach.

"[2] The music video was directed by Michael Salomon and premiered on the television network CMT on August 19, 2004.

The video was filmed on July 5, 2004, and featured Oklahoma Sooners football administrative coordinator, Matt McMillen and actress Chanel Hart as Gina.