In 1968, John Turner of Cheyenne wanted to expand his restaurant Taco House. He partnered with James Woodson and Harold Holmes to outfit a camper into a mobile restaurant that could feed visitors at Cheyenne Frontier Days.
Holmes and Woodson bought the franchise rights from and named their new restaurant chain, Taco John's, after JTurner.
The first Taco John's sign had a picture of a devil in a sombrero. The slogan was "the hottest place in town." The first Taco John's were operated out of campers made in Cheyenne and trucked to their new location.
Since 1969 the franchise has expanded across the world. There are over 400 locations, mostly in smaller towns.
Taco John's is still based out of Cheyenne. The company's records are available at UW's American Heritage Center.