"Stays in Mexico" is a song written and recorded by American country music artist Toby Keith. It was released in August 2004 as the lead off single from his compilation album Greatest Hits 2. The song peaked at number 3 in the U.S. on the Billboard Hot Country Songs chart.