Randy Curtis Coleman

Randy Curtis Coleman obituary, Shawnee, OK

Randy Curtis Coleman

Randy Coleman Obituary

Visit the AE Funeral Services - Shawnee website to view the full obituary.

Randy Curtis Coleman, 61, of McLoud, Oklahoma, passed away peacefully on August 16, 2025. He was born in Oklahoma City, Oklahoma to Frank Coleman and Carol Teague on June 29, 1964.

Randy was raised in Oklahoma City surrounded by many cousins who have many fond and fun memories growing up together. He went on to graduate from U.S. Grant High School in 1982. After high school, Randy began his career in commercial and residential construction where he began as a laborer and rapidly advanced to the position of job foreman. In 1991, he became operations manager for P.B.W. Industries and was known for his impeccable attention to detail and diligent work ethic. After many years of hard work and dedication, he started his own company, and in 2014, he became the owner/operator of Bond Legacy Contracting LLC. His company excelled at commercial and residential remodeling and construction, often taking on many of the remodels for McDonald’s in the OKC area. He was known for leadership and loyalty to his employees, always cracking jokes making the working environment enjoyable and fun.

Randy was a proud, loving and supportive father to his four children, Daniel, Megan, Caitlin and Samuel.

Randy enjoyed numerous activities and pastimes; most importantly, spending time with and making memories with his children and grandchildren. He was an avid OU Sooners fan, both basketball and football—purchasing season tickets to OU basketball annually where you could find him in the stadiums rallying for his team. He enjoyed reading and learning, especially about history and the Civil War—travelling to see many Civil War battlefields. He was also a music enthusiast, enjoying classic rock n’ roll as well as the blues and jazz. He also enjoyed carpentry and building furniture.

Randy was preceded in death by his father, Frank Coleman; grandfather, Leon Atwell, and grandmother, Lillian Atwell.

Loving survivors are his children: Daniel Coleman, Megan Alexander, Caitlin Beavers and her husband, Nick Beavers, and Samuel Coleman; grandchildren: Shelby Alexander, Sydney Alexander, Jaxon Alexander, Aydin Beavers, Paisley Beavers, and Indie Beavers; his mother, Carol Teague; sister, Shannon Rogers; brother, Brent Heflin; cousins: Kimmie Schlect, Cindy Jansen and Jana Morris; and a host of friends.

To plant trees in memory, please visit the Sympathy Store.

AE Funeral Services - Shawnee

603 W. Independence Street, Shawnee, OK 74804

Make a Donation
in Randy Coleman's name

How to support Randy's loved ones
Honor a beloved veteran with a special tribute of ‘Taps’ at the National WWI Memorial in Washington, D.C.

The nightly ceremony in Washington, D.C. will be dedicated in honor of your loved one on the day of your choosing.

Read more
Attending a Funeral: What to Know

You have funeral questions, we have answers.

Read more
Should I Send Sympathy Flowers?

What kind of arrangement is appropriate, where should you send it, and when should you send an alternative?

Read more
What Should I Write in a Sympathy Card?

We'll help you find the right words to comfort your family member or loved one during this difficult time.

Read more
Resources to help you cope with loss
Estate Settlement Guide

If you’re in charge of handling the affairs for a recently deceased loved one, this guide offers a helpful checklist.

Read more
How to Write an Obituary

Need help writing an obituary? Here's a step-by-step guide...

Read more
Obituaries, grief & privacy: Legacy’s news editor on NPR podcast

Legacy's Linnea Crowther discusses how families talk about causes of death in the obituaries they write.

Read more
The Five Stages of Grief

They're not a map to follow, but simply a description of what people commonly feel.

Read more
Ways to honor Randy Coleman's life and legacy
Obituary Examples

You may find these well-written obituary examples helpful as you write about your own family.

Read more
How to Write an Obituary

Need help writing an obituary? Here's a step-by-step guide...

Read more
Obituary Templates – Customizable Examples and Samples

These free blank templates make writing an obituary faster and easier.

Read more
How Do I Write a Eulogy?

Some basic help and starters when you have to write a tribute to someone you love.

Read more