Obituary
Guest Book
Randy Hall went to be with his Lord and Savior on May 29, 2025, after a lengthy battle with cancer. His death came just two days after his brother, Gerald's death.
Randy was born William Randell Hall on September 30, 1950, to Virgil and Lorraine Hall in the family home in Tryon, Oklahoma, the fourth boy born to this rowdy bunch of brothers. He was known for his quiet demeanor, intelligence, and his love for his family. He was a prime example of a good man.
Randy was a 1968 graduate of Perkins High School where he was the president of his senior class. He also attended Oklahoma State University. On June 5, 1971, he married Jeanne Blair in Perkins. They had two children, Eric and Melissa. They made their home in Perkins and never left. He worked as a carpenter for many construction companies including Alexander, Roper and Heritage Construction, as well as an independent contractor. He also served as mayor of Perkins for many years. After Jeanne's death, Randy married Cheryl Wilson in Perkins.
Randy was loved dearly by his family and friends. He was predeceased by his parents, first wife, three brothers, Larry, James, and Gerald, one sister, Sheri Gordon, nephews Robert Gordon, Jimmy Hall, Johnny Hall and niece Dani Gordon.
He is survived by his wife Cheryl of the home, children Eric and Melissa Hall, Samuel Wilson, grandchildren Brenton, Lena, Korey, Hartlie, Rowan and Rylo, many nieces and nephews, Aunt Virginia King, cousins, and his many, many friends who will miss him every day.
Services will be held Monday, June 9, 2025, 1:00 at Lost Creek United Methodist Church.
In leau of flowers, please consider donating to cancer research or your favorite charity.
To plant trees in memory, please visit the Sympathy Store.
5106 N. Washington Street, Stillwater, OK 74075
Please consider a donation as requested by the family.

What kind of arrangement is appropriate, where should you send it, and when should you send an alternative?
Read more
We'll help you find the right words to comfort your family member or loved one during this difficult time.
Read more
Information and advice to help you cope with the death of someone important to you.
Read moreIf you’re in charge of handling the affairs for a recently deceased loved one, this guide offers a helpful checklist.
Read more
Legacy's Linnea Crowther discusses how families talk about causes of death in the obituaries they write.
Read more
You may find these well-written obituary examples helpful as you write about your own family.
Read more
These free blank templates make writing an obituary faster and easier.
Read more
Some basic help and starters when you have to write a tribute to someone you love.
Read more