Cover photo for Paul Lanier Randolph's Obituary
Paul Lanier Randolph Profile Photo
1957 Paul 2019

Paul Lanier Randolph

October 25, 1957 — June 5, 2019

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
To order memorial trees or send flowers to the family in memory of Paul Lanier Randolph, please visit our flower store.


Visits: 12

This site is protected by reCAPTCHA and the
Google Privacy Policy and Terms of Service apply.

Service map data © OpenStreetMap contributors