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.
Randall’s life was filled with laughter, kindness, and connection. His memory will live on in the hearts of all who knew him.
Obituary provided by Criswell Funeral Home.