Randy married Brandi (Beesley) Gaither on June 1, 2007, and they made their home in Sulphur. He was the best daddy and spoiled his kids rotten. He was always their yes-man. Randy had many passions, including riding motorcycles and side-by-sides, fishing, hunting, guns and redneck golfing. He never met a stranger as he made friends wherever he went. Every child he met loved him dearly, as he was a big teddy bear.

Randy was preceded in death by his grandparents, Tressie and Eddie Shaw, Aunt Renee Miller; cousins, Chasen Tucker, Big Al Shaw, Kandace Thompson, and father-in-law, Leonard Beesley.

He is survived by his wife, Brandi Payton Beesley; their two children, Kreedance Mark Gaither and Lyla Ray Gaither, both of the home; parents, Linda Sue Melton and John Melton of Fox and mother-inlaw, Susie Beesley of Sulphur; brother, Rodney Gaither and his sons, Johnathon and Alan Gaither; sister-in-law, Kim and Aric of Virginia, their son Dominic; niece, Madison Beesley; brother-in-law, Leon Beesley of Sulphur; and special friends like brothers, Bryce Shearing and Matt Busby; and numerous aunts, uncles, cousins and friends.

Serving as pallbearers were Matt Busby, Jesse Kilcrease, Jason Wiles, Bryce Shearing, Drew Smith, Stephen Hager,Andrew Edwards, and Kenneth Scott.

Honorary pallbearers were Rodney Gaither, Kreedance Gaither, Clay Thompson,Alan Gaither, Johnathon Gaither, Dominic Wickware, Leon Beesley, Karson Hazlitt, and Korbin Brooks.

Visitation was held Monday, April 14, 2025, at Crossway Church in Sulphur. Funeral Services were held the following day, Tuesday, April 15, 2025, at 1:00 pm. Interment followed at Drake Cemetery.

Arrangements were being made under the direction of DeArman Funeral Home of Sulphur.