Taco John's International, Inc. | 7,887 followers on LinkedIn. Welcome to the Frontier of West-Mex™ | Starting as a small taco stand in Cheyenne, Wyoming, in 1968, our one-of-a-kind tacos and other bold flavors were an instant hit. Two local businessmen wanted to share these unique flavors with the world, so they purchased the franchise rights in 1969 and named the restaurant after the man who started it all: John. Ever since that very first taco stand, Taco John’s has been all about bringing the flavor.