Taco Mayo has franchise locations throughout Oklahoma, northern Texas, southern Kansas, and western Arkansas.

Over the years, Taco Mayo has expanded from a single store in Norman into a regional operation with 53 Taco Mayo locations throughout Oklahoma and its surrounding areas.

After the “expansion program” failed, the company began realizing its marketing mistake: never force quantity over quality.

[3] Also contributing to saving the franchise's name was the idea to upgrade to a “Fresh Mex” style on the restaurant's 25th anniversary.

This upgrade included simplifying the menu and showing the customer the freshness of their food by using an open layout bar that displayed the ingredients in plain sight.