 His work has also been published extensively in magazines and newspapers, including "Time", "Life", "People", "Smithsonian", "The New Yorker", and "The New York Times".Wallis has received the John Steinbeck Award, the Arrell Gibson Lifetime Achievement Award from the Oklahoma Center for the Book, the Will Rogers Spirit Award, and the Western Heritage Award from the National Cowboy Hall & Western Heritage Museum.He has been inducted into the Oklahoma Writers Hall of Fame, Writers Hall of Fame of America, and the Oklahoma Historians Hall of Fame, and was the first inductee into the Oklahoma Route 66 Hall of Fame.