Randall Dean Johnson, 66, of Allen, Oklahoma, passed away peacefully on December 2, 2025 in Ada, Oklahoma. 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 was held on Friday, December 5th, at Allen Cemetery in Allen; Rev. Aaron Finney officiated.

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

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