Although the restaurant Taco John's in Wyoming has held the trademark for Taco Tuesday since 1989, others claim the phrase was used way before that. In fact, it was printed in a 1933 post in the El Paso Herald newspaper as a campaign to sell tacos on Tuesday at the White Star Cafeteria at St. Regis Hotel in El Paso, Texas.