Randall Dean Johnson

Randall Dean Johnson, 66, of Allen, Oklahoma, passed away peacefully on December 2, 2025 in Ada, OK. He was born October 9, 1959, in Ada to Murriel and Florence Johnson. Raised in Allen, Randall attended Pauls Valley State School and graduated with the Class of 1978.

Randall had a love for movies—especially action films—and found joy in listening to gospel music and visiting. He also collected stuffed animals who he named after family and friends.  Known for his outgoing personality, he never met a stranger; if you were one, he made sure you weren't for long.

He is preceded in death by his parents, Murriel and Florence Johnson, and brothers Murriel Jr. and Danny. Randall is survived by his brother Roy of Durant, Terry of Allen, Clark (Michelle) of Perkins, and sister Patty (Oshiel) of Ada, along with a large extended family of nieces, nephews, and countless friends who will cherish his memory.

A graveside service will be held at 2:00 p.m. Friday, December 5, 2025 at Allen Cemetery in Allen, OK. Rev. Aaron Finney will officiate.

Randall's life was filled with laughter, kindness, and connection. His memory will live on in the hearts of all who knew him.

Bearers will be Joseph Johnson, Eldon Johnson, Devin Johnson, Jesse Johnson, Greg Johnson, and Steven Johnson.  Honorary bearers will be Ryan Daniels, Misty Bagwell, Brittany Johnson, Destiny Johnson, Michaelin Johnson-Aubrey, Jenny Collum, Jena Johnson, and Cassandra Gibbens.