The Randall Tire Company, at 237 S. Wilson St. in Vinita, Oklahoma, was built in 1931.

It was deemed notable as "an excellent example of early vernacular Commercial Style architecture.

Unusually crafted with irregular shaped stone and beaded mortar work, the building is distinguished by a cresting of sandstone rocks along a curvilinear parapet.

Located among a mix of property types, the building is situated on a commercial strip on the south edge of the city of Vinita in northeast Oklahoma.

This article about a property in Oklahoma on the National Register of Historic Places is a stub.