Paul Leman Jones was born November 3, 1946, in Muskogee, Oklahoma, to John Paul Jones and Wanda Mae Boyce. He lived a life marked by devoted service, love of family, and a spirit of adventure.

At the age of 17, Paul joined the United States Army. He served two tours in Vietnam as part the 227th Air Assault Battalion and continued his military career in the Oklahoma National Guard, retiring with the rank of lieutenant colonel. Throughout his many years of service, he earned a Legion of Merit and a humanitarian award for his work in the aftermath of the Murrah building bombing.

Paul married Vicki Glass on July 17, 1997. He was the father of four children: Stephen Jones, Phillip Jones, Allison Robinson, and Samual Morgan, and the grandfather of nine grandchildren. He is also survived by his sister, Jeannie Johnson. He was preceded in death by his parents, sister, Candy LaRue, and daughter Lindsey Jones.

Paul loved riding motorcycles and sharing the beauty of Oklahoma he found on his travels.  He created a Facebook group to share photographs from his rides, and that community grew to more than 500,000 members. Through that group, his passion connected people from far and wide and became a resource for local businesses and travelers alike.

Paul will be remembered for his years of service to his country, his passion for motorcycles and travel, and the love he shared with his family, friends, and fellow veterans. His life touched many, and his memory will continue to travel with all who knew and loved him.

Visitation will be held on Wednesday, October 14, 2026, from 1:00 - 7:00 PM and Thursday, October 15, 2026, from 9:00 AM - 1:30 PM at Hayes Funeral Home.

A funeral service will be held on Thursday, October 15, 2026, at 2:00 PM at the Hayes Funeral Home Chapel. Interment will follow on Friday, October 16, 2026, at 1:00 PM at Fort Smith National Cemetery (522 Garland Ave., Fort Smith, AR 72901).

In lieu of flowers, the family asks that donations be made to the Guthrie Housing Authority (1524 E Perkins Ave, Guthrie, OK 73044 or https://guthriehousing.org/) or God's Food Bank (402 W Vilas Ave, Guthrie, OK 73044 or https://www.godsfoodbank.org/).