Nov
1
Nov
1
Services provided by
Noe Funeral Service - BeaufortOnly 3 days left for delivery to next service.
Paul Johnson, 55, of Beaufort, NC, passed away peacefully on Friday, October 24, 2025, at ECU Health Wellness Center in Greenville, NC.
Born on May 8, 1970, in Morehead City, arriving five minutes after his twin sister, Paula Johnson Gibson. He lived in Havelock, NC. He was the beloved son of Gus Milton Johnson and Katie Mae Johnson. For 37 years, Stephanie Foster was his soulmate and the love of his life. Together, they raised three children and shared the joy of five grandchildren.
A funeral service will be held at 2:00pm on Saturday, November 1, 2025 at God’s City of Refuge in Newport. Burial will follow at the church cemetery. The family will receive friends from 1:00 to 2:00 at the church on Saturday. A recording of the service will be available at Noefs.net.
Paul was known throughout his community as a family man with a generous spirit and a heart full of kindness. A devoted father, brother, son, and friend. He loved to sing, hunt, and fish. He also loved the “Dallas Cowboys.”
Paul was born and given back to God as a child. He was raised in the community church, God’s City of Refuge, where he was introduced to the word of God and baptized as a teenager. He attended Sunday School, sang in the Youth Choir, and attended Vacation Bible School.
He loved singing in the gospel quartet with his grandfather Otto Johnson. He had an incredibly special bond with his brothers Milton Keith Johnson and Tracy Johnson.
Words cannot express how much he loved his family, friends, and community.
Paul is survived by his children: sons James Hill, Siquan DePaul Johnson, and Christian Taylor; daughters Paulasia Johnson and Mercedes Johnson. He also leaves behind his brothers Milton Keith Johnson and Tracy Johnson; sisters Paula Johnson Gibson and Terra Johnson Bargeman; grandson Harley Brooks (Mercedes), James Hill Jr. (James), Robbie Robinson (James), Orion Simon (James); and granddaughters Timyrah Johnson (Paulasia), Davanee Martin (Siquan), Bianca Nagy (Siquan), and Moriah Fitzgerald (Siquan), Izzabell Hill (James), and Silas Simon (James).
He was also cherished by several nieces, nephews, aunts, uncles, and extended family members who will continue to celebrate his memory. He shared a special bond with them all.
Paul was a hard worker, and he loved helping all people. Paul’s legacy lives on in the lives he touched and the love he gave so freely. He will be deeply missed and forever remembered.
Condolences and life tributes may be sent to the family at www.noefs.net
Arrangements by Noe Funeral Service, Inc. of Beaufort, NC.
To plant trees in memory, please visit the Sympathy Store.
Memories and condolences can be left on the obituary at the funeral home website.


The nightly ceremony in Washington, D.C. will be dedicated in honor of your loved one on the day of your choosing.
Read more
What kind of arrangement is appropriate, where should you send it, and when should you send an alternative?
Read more
We'll help you find the right words to comfort your family member or loved one during this difficult time.
Read more
Information and advice to help you cope with the death of someone important to you.
Read moreIf you’re in charge of handling the affairs for a recently deceased loved one, this guide offers a helpful checklist.
Read more
Legacy's Linnea Crowther discusses how families talk about causes of death in the obituaries they write.
Read more
You may find these well-written obituary examples helpful as you write about your own family.
Read more
These free blank templates make writing an obituary faster and easier.
Read more
Some basic help and starters when you have to write a tribute to someone you love.
Read moreNov
1
Nov
1
Services provided by
Noe Funeral Service - BeaufortOnly 3 days left for delivery to next service.