Two Wheel Oklahoma features Brad Mathison and Rex Brown as they travel the scenic highways in and around Oklahoma in search of unusual roadside attractions, historical sites, unique eateries and forgotten landmarks. Each episode features a different destination or stretch of highway, all seen from the perspective of the two hosts aboard their motorcycles. Interviews with interesting characters encountered along the route are an integral part of each episode, and everything is treated in a documentary style. Rex and Brad add commentary through video diaries to share more details about the particular destination they have visited, or people they have met.