The stores in California, in Millbrae and Palmdale, are the dealership's 136th and 137th locations in the Golden State; they operate under the America's Tire banner.
The store in Cedar Rapids, Iowa, is Discount's fourth there.
The dealership did not disclose its investment in the new stores.
In Texas, Discount promoted Carlos Navarro, a 12-year company veteran, to manager of the 7,373-sq.-ft. El Paso store, which is the sixth Discount outlet in that west Texas community. He'll oversee a dozen employees.
In Leander, a suburb of Austin, 13-year company veteran Sid Bergeron will manage the 7,373-sq.-ft. store and its 12 employees. Discount now has 15 stores in the Austin area.
Erin McCleary, a Discount Tire employee for 21 years, manages the new store in Katy, a suburb of Houston. The store, which also spans 7,373 square feet and has a dozen employees, is Discount's fourth in Katy and 32nd in the Houston area.