Honstein Oil began its operations in Santa Fe and moved to its present location on Airport Road in 1990. In the years to come, Honstein would acquire several other locations to expand its service throughout the State of New Mexico, Southern Colorado, Utah, Arizona, Texas, Southern Idaho, Western Louisiana, Southern Montana, and Central/Northern Wyoming.