Randolph Lee Miller

1952 ∼ 2026

local_florist Send Flowers

Randolph Lee Miller, a devoted servant of God and country, passed away peacefully on May 13, 2026, in Beaumont, TX, at the age of 73. Randy was born in Richmond, Virginia and dedicated his life to caring for others and spreading faith.

Randy proudly served his nation in the United States Army 3rd Infantry Division being stationed in Germany. Like many men at that time, he worked in the refineries and later worked 10 years at Lifeway Christian Bookstore. He continued his calling as a spiritual leader, graduating from Wisdom Bible Institute in Orange, TX, and going on to serve as a compassionate Chaplain at Harbor Hospice. He also touched many lives as the beloved Pastor at Church on the Rock in Sour Lake, where his guidance and wisdom were cherished by his congregation for 21 years.

Anyone who knew Randy was touched by his life through his wise counsel, his ministry, his prayers, his compassion and friendship. His answer for any situation would always be "What does the Word say?"

His influence on lives reaches farther than he could have ever imagined. He carried himself with the goal of one day hearing "Well done good and faithful servant."

He is survived by his loving wife, Emmie Miller; his daughters, Tiffany Doyen of Beaumont, TX, and Tamara Cerda of Vidor, TX; and his son, Trey Hamilton of Port Acres, TX. Randy also leaves behind his daughter-in-law, Ellen Stutzenbaker of Port Acres, TX. He will be deeply missed by his sisters, Joan Piercy of Mechanicsville, VA, Robin Outhouse of Port Neches, TX, and Rose Cleland of Corrigan, TX, and his aunt, Dee Lovelace of Douglasville, GA. His memory will be cherished by his granddaughter, Rebecca Doyen of Honolulu, Hawaii, and many nieces and nephews.

Randy was preceded in death by his mother, Edna Baird Outhouse; his stepfather, Stanley Outhouse; and his twin brother, Ray S. Miller.

A memorial service to honor Randy will be held at 11:00 a.m., Tuesday, May 19, 2026, at Golden Triangle Church On The Rock located at 6355 US 69 Beaumont, Texas, with a visitation beginning at 10:00 a.m.

Randy's legacy of faith, service, and love will forever remain in the hearts of all who knew him.

Cremation will be held under the direction of Simple Tributes in Orange.

Condolences

Debra Wheaton-Reed May 21, 2026

Condolences to the Emmie and the Miller family. It was a pleasure going to church with Randy & Emmie. I also had the chance to work with Randy, and he was a good Spiritual Counselor. Prayers for the Miller family

Don Braugh III May 21, 2026

I remember his truthfulness and compassion. He would talk with me often. He was my brother-in-law’s roommate before he was my brother in law. I loved his service to our country.

Glen and Lynda Casteel May 21, 2026

We so enjoyed the years we were part of y’all lives during our COTR care group Sunday’s , Randy always made everyone laugh , comforted us as needed . Great man of God will be greatly missed . Love to you all Lynda Casteel

John Causey May 19, 2026

Prayers for all his family. I know he is immensely missed. 40 years or so ago Randy gave me a Thompson Chain Reference Bible that I have treasured ever since. We lost touch after I moved many years ago. But I remember his cheerfulness & his love for God & people. It used to tickle me that when some unexpected & unwanted obstacle might occasionally pop up, the first words out of Randy's mouth were "Bless God!". By all accounts he was genuinely a great man & everything a Christian should be. His memory inspires me to do everything I can to follow his example.

Teena Golden May 19, 2026

My husband (now ex) and I were close friends with Randy many years ago when we wete young and all lived in the Port Arthur area. We lost touch after we moved to Dallas. I am not surprised to read of the life he lived - he was a wonderful, funny, loving and God-centered man even then. I am sorry for those loved ones he left behind, but so comforted to know he is now in the presence of our Creator. ❤️

Alex Oge May 19, 2026

What a loss for this world but what a gain for God. The world has lost a beacon of love and light. I will pray for overwhelming peace and comfort for his loved ones. We know he has been met in the arms of Jesus with a well done my good and faithful servant! Come in and rest! Meeting him again with a renwed body will be a great joy. He will be sorely missed here but praise the Lord he is reunited with his savior and friend!

Martin Family May 19, 2026

A happier or more loving man of God we have never known. Pastor and Emmie have prayed us through many trials in our life, and have helped us make sure our children know the Lord. He was always there with a kind smile and warm embrace to show the love of the father. He made you feel special and loved. We shared lots of time with our Pastor over the last 20 some odd years and look forward to seeing him again.

Chaplain Gene Eberle May 17, 2026

To work and minister alongside Chaplain Randy was indeed, a great honor and privilege. He touched many lives and truly made a difference. My condolences to Emmie and family.I look forward to kneeling with him at Jesus’ feet . Blessings, Gene

Dustin sims May 17, 2026

From young to adult pastor Randy was a pillar in life. Advice, tough love, godly wisdom, and just great memories. Are just a few things he brought into not just my life but many others as he was easy to talk To and always ready to speak the word into any situation he could. Blessed to have known him, honored to call him a friend, grateful to have been in his flock as he would call us. Prayers for his family

James and Chrystal Duffy May 16, 2026

We are so sorry for your loss and pray God brings you comfort and peace knowing Pastor Randy is at home in peace with our Savior. He was kind and gently and very passionate in his faith. He will be missed here on earth but it’s not forever we will all see him again in our forever home with our Savior. We love you all.

Shayla Authement (Odom) May 16, 2026

I am so sorry for your loss. But we can definitely say he is walking the streets of Gold with our Lord. How joyous it must be! He is no longer suffering, nor in pain. I will continue to pray for the family during this difficult time. Love Shayla Authement and family

Jean Wright May 16, 2026

Greatest faithful servant for Jesus. Leaving a legacy of laughter, kindness and generosity that will never be fully revealed until we all get together again. Blessed to have known the family and worship with them all. Until we meet again Pastor.