Terrible Herbst is a family-owned Nevada company that runs the Terrible's chain of convenience stores, gas stations and car washes across Nevada, Utah and neighboring states. Founded in 1959, it is based in the Las Vegas area and employs roughly 2,000 people.