Linda Gail Underwood

December 28, 1947May 4, 2021
Play Tribute Movie

Linda Gail Connolly Underwood, age 73, entered into eternal rest on May 4, 2021. She was born in Pampa, Texas to Maskell and Murriell Randolph. She attended Florida High in Tallahassee and graduated from Lindenwood University in St. Charles, Missouri. She was a Social Worker for the State of Florida for over 40 years. Gail was an avid Elvis Presley and Florida Gator fan. She enjoyed traveling, crafts, baking and researching her family genealogy. Her greatest love was watching her grandsons play baseball.

Gail is preceded in death by her husband, Byron Underwood, her parents and her brother, Bobby Maclynn (Mac) Randolph.

She is survived by her son, Michael (Dawn) Randolph; grandsons, Shaun and Kyle Randolph; stepsons Alex (Caitlin) Underwood, Forrest Underwood; brother Rex (Ann) Randolph; nephews, Bobby (Lisa) Randolph; Jonathan (Stacey) Randolph; nieces, Crecshia Gail Gasaway; Jennifer (Noah) Raulerson; great nephews, Joshua Randolph; Nolan and Aaron Gasaway; Jonah Raulerson; great nieces, Hannah Randolph; Elizabeth and Arya Randolph; Ronald Connolly.

She was a loving wife, mother, grandmother, sister, aunt and great aunt to her family.

Gail was loved by all who knew her and will be truly missed by her family and friends.

A memorial service will be held Saturday, June 5th at 2:00 pm at Culley’s MeadowWood Memorial Park on Timberlane Road.

The family wishes to extend their gratitude to Covenant Care Hospice and Harbor Chase Assisted Living Facility for their care of Gail.

In lieu of flowers, memorial contributions may be made to Covenant Care Hospice of Tallahassee on her behalf.


  • Memorial Service

    Saturday, June 5, 2021


Linda Gail Underwood

have a memory or condolence to add?

Jonathan Randolph

June 4, 2021

Aunt Sis; you will be missed by all of us. The girls, Stacey and I will never forget you! Your love toward us and always letting us stay at your house!

I first remember Aunt Sis as the gator fan who lived in Tallahassee. I thought how could a person live so close to FSU be a dreaded gator.

Next, I think about the times when I would spend some of my Christmas breaks with her. She took me to Doak Campbell for the first time and then to Garnet and Gold where I bought a poster of Chief Osceola that I still have. I remember during those same breaks of going Christmas shopping for hours and her not buying a darn thing! I would have used up all my spending money in the first hour and she would just keep taking me into store after store looking but never buying!!

I remember how she would always listen to an oldies station and wait for an Elvis song. And get so excited when one finally came on.

She took me for my first driving lesson in a little parking lot by her old house on Tommy Lee. I remember her patiently telling me not to hit the brakes quite so hard!

I stayed at her house for so many nights growing up, in college and after that it was easy to take it for granted. Now I wish I could stay one more night and just aggravate her about her horrible taste in football teams or news channels!

I love you Sis. I am glad that you aren’t in any more pain or dealing with that nasty ALS. But I will sure miss you. I will miss the random text at 10 pm and just being able to say hi. You are loved and remembered by us always!

Jono, Stacey, Ellie and Arya

Rex Randolph

June 3, 2021

Dear sis; I miss you more each and every day. I’m glad you’re not plagued with that terrible ALS anymore. I watched you bravely fight it day by day and how you never gave up. You always loved and were concerned about each of us and if we were ok everyday even when you had a bad day. I miss talking to you the most just hearing your voice and knowing you always had my back. I love you and miss you every day. We all do!
Love always... your baby brother.

Buzzy Randolph

May 26, 2021

My dearest Sis, finally your at peace. I can't thank you enough for all the years us kids had together in Jacksonville, Fla. It seems not a weekend didn't go by that we weren't at grandma's house having fun or getting in trouble with the "elders" ha ha. Thank you for the cow bell's ringing to call us kids home, and thank you for that whistle of yours which meant someone (Michal Rex) was in trouble ha ha.... You always were about family as was dad. We will take that love, care and worrisome and watch over our family's as you and dad did. I love you, I miss you!

Love, your Buzzy.....

Belinda McClellan

May 10, 2021

My condolences:
Gail and I worked together at Agency for Health Care Administration. She was a great co-worker, always with her sweet smile and kind words.
May you have joy in remembering the good times. May she rest in peace.
Belinda McClellan

Pam Kyllonen

May 8, 2021

I enjoyed working with Gail. Everyone knew she loved her family, the University of Florida, and Elvis.
May The Lord welcome her and bless her family.
Love you girl.

Katrina Randolph

May 7, 2021

Gail was a wonderful cousin and friend. I'm so thankful that she was in my life. I loved her spunk! I have grown closer to her over the past few years and I have so enjoyed it. I will greatly miss her encouraging words and messages. Fly high, dear Gail, until we meet again! Love you so much! My prayers and thoughts are with Michael and his family. ❤

Linda Hudson

May 6, 2021

May angels guide her to paradise and wrap her family and friends in the wings of God's loving comfort. Condolences and prayers for peace. Blessed with fond memories of shared time at AHCA.

Elvira Hamilton

May 6, 2021

Gail and I were co-workers. While we worked together we become friends. I am honored and blessed to have known your mother, grandmother, mother in law , sister. She was truly a blessing in my life and I will miss her. My condolences.