‹ Return to Current Obituaries

Order Flowers now for guaranteed delivery before Paul's visitation.

Paul Lanier Randolph

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.

To plant memorial trees or send flowers to the family in memory of Paul Randolph, please visit our flower store.


Be the first to share a memory!