Aberdeen: (662) 369-2211
Nettleton: (662) 963-2811

Paul Randolph October 25, 1957 - June 5, 2019

Tisdale-Lann Memorial

Paul Lanier Randolph, 61, passed away suddenly, Wednesday, June 5, 2019, at North MS Medical Center in Tupelo. He was born on October 25, 1957, in Lee County to Ollis Junior and Martha Jo Hendrix Randolph. He was a longtime resident of Nettleton, was a retired painter, and a Pentecostal. Paul was an avid outdoorsman, and he enjoyed traveling and being with his friends and family.
Survivors include two daughters, Lamanda Randolph (Derek) of Nettleton and Jessica McLevain of Pontotoc; two sons, Tim Randolph (Cassandra) of Nettleton and Paul Randolph, Jr. (Kayla) of Dorsey; five sisters, Teresa Carroll, Gail Cossey, Melinda Bishop, Wanda Wildman, Cynthia Alvis; one brother, Phillip Randolph; two granddaughters, Audrianna and Katheryn Collins; three grandsons, Kyle Stafford, Johnallen Lewis, & Enoch McGee; a special friend, Cindy Sizemore.
He was preceded in death by his parents; one grandson, Gabriel Randolph.
Pallbearers will be Cody Stanford, Derek Howell, Johnallen Lewis, Gary Monaghan, Kyle Stafford, & Taylor Bowen.
Honorary pallbearers will be Enoch McGee, James Roy Gillentine, & V.J. Reddy.
An online guest registry and condolences may be accessed at tisdalelannmemorial.com.

Visitation will be Friday from 5 to 7 p.m. and will continue Saturday from 10 a.m. until time for services, all at the funeral home. Services will be at 11 a.m. Saturday at the Chapel of Tisdale-Lann Memorial Funeral Home in Nettleton with the Rev. Bennie Randolph officiating. A eulogy will be delivered by his daughter, Jessica McLevain. A private burial will be in Jones Chapel Cemetery.


  1. REPLY
    Linda Terry says

    I am very sorry for u all loss he was a good man rip. Love u all lamanda and paul

    • REPLY
      Wanda Stegall says

      I’m so sorry to hear about Paul U know I would have been there Prayers to all of you

  2. REPLY
    Ivan Bryant says

    Sorry for your loss. Paul was a friend and all around good guy. He will truly be missed.

    • REPLY
      Lisha White says

      Prayers for the family.
      Lesa Payne

  3. REPLY
    Barb Bickford says

    We have loved becoming friends with Paul. He and Cindy would come to our house at the beach. 4th of July won’t be the same without him. Paul will be missed

  4. REPLY
    Karen Knight ( McCollum) says

    I’m so sorry about Paul you all are in my thoughts and prayers.

  5. REPLY
    WILSON and linda CLEMENTS says

    We send prayers to all so sorry rip Paul with God and the angels

  6. REPLY
    WILSON and linda CLEMENTS says

    we send prayers to all so sorry rip paul is with God and the angles

  7. REPLY
    Debra Bolduc says

    To Cindy my I’m so sorry for the loss of your best friend, confidant, travel buddy, and the man who brought love and happiness back into your life. To Paul’s family I’m so sorry for the loss of your dad. You all, will forever have a emptiness in your heart for him. In time it will being to fill with loving memories, and your tears will become smiles. My God Bless and comfort all of you in this sad time.

  8. REPLY
    Pam Sullivan says

    I was so sorry to hear about Paul- he was a good friend and will be missed. Jessica- you and Paul Jr and your entire family and Cindy are in my thoughts and prayers

  9. REPLY
    Doug Smith says

    I am very sorry for your loss, Jessica and Kyle. Even though I don’t know Mr. Randolph, I am sure the family is grieving and hearts are heavy. I will be thinking of you and praying for all the comfort and grace God can offer to you during this time.

Leave a Condolence