At Houston Mesa General Store & Fuelwoods in Payson, established in 1983, we are more than just a convenience store. We proudly serve Star Valley, Strawberry, and the surrounding Arizona areas with our wide selection of everyday necessities. From crisp, refreshing wines to a premium selection of tobacco products, our general store caters to all your needs. Come on down to Houston Mesa General Store & Fuelwoods - experience the charm of a traditional general store with modern day conveniences that make us a preferred stop in the area. Don’t forget to try our local favorites when you visit next time!