Paula Jo Cain

Paula Jo (Wood) Cain, age 70, of Sallisaw, Oklahoma, passed away on November 24, 2025, in Tulsa, Oklahoma. She was born on October 31, 1955, in Bartlesville, Oklahoma, to Rosalee Ann (Jones) Wood and Clyde Kenneth Wood.

Paula dedicated her life to education, proudly serving as an educator for the Sallisaw Public Schools. On January 30, 1976, she married Randall Lynn "Randy" Cain in Coffeyville, Kansas. He preceded her in death on March 15, 2022.

Paula's family cherished her deeply, and she is survived by two sons, Casey Cain and Amanda of Coweta, OK, and Kyle Cain and Holly of Broken Arrow, OK; five grandchildren: Addy, Kennedy, Jake, Landry, and Nolan; three sisters, Karen Gibson and Steve of Pawnee, OK, Janis Whitfield and Rick of Newton, KS, and Tamra Olson and Don of Afton, OK; along with numerous nieces, nephews, extended family, and friends.

She was preceded in death by her son, Andy Lynn Cain; her husband, Randy; and her parents.

A memorial service will be held to honor Paula’s life at 10:00 AM on Tuesday, December 2, 2025, at Agent Mallory Martin Chapel in Sallisaw, Oklahoma, under the direction of Agent Mallory Martin Funeral Service, Inc.

Paula Jo Cain will be remembered for her warmth, dedication, and the love she shared with everyone around her.