Paul S. Mayo

Paul S. Mayo

April 14, 1947~May 02, 2024

Paul S. Mayo 77, of Crestview, Florida passed away peacefully Thursday, May 2, 2024 with family and friends by his side.

Paul was born on April 14, 1947 in Crestview, Florida to Richard and Mary King Mayo and has been a lifelong resident ever since.

His pioneer family homesteaded here in Crestview, Florida starting with his grandfather, John King. After forty years of dedicated service, Paul retired from the maintenance team at North Okaloosa Medical Center.

Paul loved anything and everything outdoors, he was a volunteer with the Florida Trail Association, he would go hiking and kayaking every chance he got.

Paul is preceded in death by his parents, Richard and Mary Mayo and his siblings, Joyce Wyatt and Hewell Mayo.

Paul is survived by his wife of fifty one years, Wallis Mayo, his brother in law, Edward Garrett (Jeanette Johnson), his nieces, Sharon Mayo, Sheryl Merritt, Reba Jones, Carrie Stewart, Gail Davis, Ann Moss and numerous great nieces, nephews and extended family. He is also survived by special chosen family, Darlene Jones and Courtney Barrow as well as many special close friends.

A funeral service will be held on Tuesday, May 7, 2024 beginning at 11:00 a.m. from the Chapel of Brackney Funeral Service with Brother Warren Adams officiating. Burial to follow at Live Oak Baptist Church Cemetery 4565 Live Oak Church Road Crestview, Florida 32539. The family will receive friends on Tuesday, May 7, 2024 from 10:00 a.m. – 11:00 a.m. at the funeral home.

You can share memories and offer condolences at

Brackney Funeral Service, Crestview, is entrusted with arrangements.


Brackney Funeral Service Chapel


Brackney Funeral Service Chapel

Send Flowers

Express your condolences with flowers sent to Paul S. Mayo



Tom Daniel

May 3, 2024, 10:21 pm

We’ll miss you Paul in so many ways. It’s been my privilege to know and work beside you and Wallis for 20+ years. You are irreplaceable on my trail crew. Thank you for being my friend and being there when things got tough. Love you and Wallis always!

Jackie Harris

May 3, 2024, 10:49 pm

Wallis, my prayers are with you all. Uncle Paul was a very special person. He married a very special person. ❤️❤️

Joyce and Jack Lott

May 3, 2024, 11:20 pm

WALLIS, our Prayers are with you and the family. Paul was a Special Man and a Wonderful friend. He will be missed. Such a Kind Soul. Sending Love and Prayers 🙏🌹❤️✝️

Joyce and Jack

May 3, 2024, 11:34 pm

Joyce and Jack. WALLIS our Prayers for you and the family. Paul was a Special Man and friend. He was a Special Husband to You ❤️❤️

Chris Nolan

May 3, 2024, 11:49 pm

I am so sorry for your loss. I pray God helps you though this difficult time.

Pat Dingess

May 4, 2024, 12:55 am

I am so very sorry to hear of Paul’s passing. We worked together years ago at the hospital. I remember him as a good and kind person. Sending prayers for comfort to his family and friends.

Cathy Volk

May 4, 2024, 1:40 am

My thoughts and prayers are with you Wallis on learning this sad news. I will never forget our night hikes and kayaking trips! You two were truly blessed to have shared so many years together. Paul was a good man and your best friend, and a dear friend to many others, too. He will be remembered fondly, always. Sending prayers and a hug to you from Pennsylvania.

Anne Daniel

May 4, 2024, 2:30 am

My heart goes out to you as you traverse this difficult journey. Paul was one of a kind and will be sorely missed by all those he touched. I know we will never forget his kind heart and generous nature.

Marsha Ankeney

May 4, 2024, 11:06 am

The world has lost such a beautiful person, who never met a stranger and would always get a smile from everyone he met. God bless you Wallis, and walk in peace Paul .

Sheryl merritt

May 4, 2024, 12:57 pm

Rest in peace Uncle Paul! You will be truly missed! Nothing like walking up to him, with his big smile and a huge hug! Thank you and Aunt Wallace for all the childhood memories. They will be cherished forever!

James Wilson

May 4, 2024, 1:39 pm

I was new to the team of florida trail members but was quickly captured by the wit and skills of this long legged master of all things Nature. Thank you, Paul for your time spent in this place. My heart goes out to you, Wallis.
Love, jim wilson

Andy and Laurie Dula

May 4, 2024, 1:41 pm

Our thoughts and love to you Wallis. Paul was a good and kind man who will be missed by all who knew him. Rest in peace, Paul.

Lisa Strickland

May 4, 2024, 2:11 pm

Wallis, my deepest condolences and my heart and prayers go out to you. I met you and Paul in early 1983 and have loved you both from day one. I will always cherish the wonderful memories we have had together. Paul was a great man, had a big heart, and an infectious smile that loved big. May God give you peace and comfort the days ahead. Until we meet again Paul, I love you!!

Linda Henderson

May 4, 2024, 2:25 pm

Went to high school with Paul. Then worked with him at NOMC for a while. Always a hard worker and a get-it-done kind of guy! My sympathy to his family.

Jennifer Bray

May 4, 2024, 3:15 pm

I am so sad to hear of Paul’s passing. He was a kind, funny and generous man. I’m thankful that I knew him. Prayers to you, Wallis, and all friends and family.

Gail Barsh

May 4, 2024, 3:21 pm

My deepest condolences Wallis, so sorry for your loss.

Ohamy Morales

May 4, 2024, 6:34 pm

To meet Paul was to meet a gentleman, always kind and respectful. I was lucky enough to work with him at the hospital. My condolences to his family God has just gain another Angel.

George White

May 4, 2024, 10:50 pm

We first met Paul when we joined the Florida Trail, Choctawhatchee Chapter about 12 years ago. He immediately made us feel welcome and we had the pleasure of joining him and his wife Wallis in many trail activities, including hiking, trail maintenance, kayaking, and frequent camping trips. I learned so much from Paul and I referred to him as my “Hero”. A better person than most people will ever meet, Paul will always be known as a hard worker, dependable, someone who could get things done, and a true friend. His friendly and humorous personally made people love him from the start. Paul and Wallis were the perfect couple and you could say “the heart and soul” of our local Chapter. He will truly be missed! Condolences to Wallis! We love you.

Amy White

May 5, 2024, 12:23 am

I have known Paul for 12 years, he has always been a kind soul and wonderful person. I have always enjoyed his playful side, he teased me about bears in the woods, and always made me laugh. Camping with Wallis and Paul is something I always looked forward to. Paul will be deeply missed, and will never be forgotten, his memory will live on with all of his family and friends that were a part of his life. Condolences to Wallis! We Love You

Barbara Donner

May 5, 2024, 3:14 pm

The news hit me hard. Even though I had not seen Paul and Wallis in several years due to health reasons (I live in Tallahassee), I think of them often. I will always have fond memories of Paul being so funny with John Wooten. Paul was a special person and he lived a good life.

Lisa Hughes

May 5, 2024, 6:08 pm

Joseph and I are so very sorry for your loss…Paul was a dear and sweet person…helped me so much in my NOMC days…we remember him fondly with tears and a smile as he left a huge imprint on our hearts…God bless you
Lisa and Joseph Hughes

Diane Poff

May 5, 2024, 9:59 pm

Dear Wallis,
I am sorry to hear about your loss. Thank you for sharing Paul with us. You are both very special, kind, people. May God comfort you. Love and prayers, Diane Poff

Buck and Cindy Mothershed

May 6, 2024, 4:48 pm

Buck and I are so sorry to hear about Paul. We all had some great times. We will always have fond memories of him. He was a very special person to us. I will miss our spit ball fights. Our prayers and condolences to you.
Love Buck and Cindy

John Hooten

May 6, 2024, 9:19 pm

Paul was like a brother to me, in many respects more than my real brothers. One of the best friends I ever had and I will miss him the rest of my life. He was an awesome and respected man and he loved you deeply Wallis. I pray that God will give you strength.

Leave a Condolence

Your email address will not be published. Required fields are marked *

Leave a Reply

Your email address will not be published. Required fields are marked *