Menu
Search by Name
Search by Name
BORN
1955
DIED
2025
FUNERAL HOME
Paula Cain Obituary
Oct. 31, 1955 – Nov. 24, 2025
A memorial service for Paula Jo (Wood) Cain, 70, of Sallisaw, was held at 10 a.m. Tuesday, Dec. 2, 2025, at Agent Mallory Martin Chapel in Sallisaw, under the direction of Agent Mallory Martin Funeral Service, Inc.
Mrs. Cain was born on October 31, 1955, in Bartlesville, to Rosalee Ann (Jones) Wood and Clyde Kenneth Wood. She passed away on Monday, Nov. 24, 2025, in Tulsa.
She married Randall Lynn "Randy" Cain on Jan. 30, 1976.
She served as an educator for Sallisaw Public Schools.
On Jan. 30, 1976, she married Randall Lynn "Randy" Cain in Coffeyville, Kan. He preceded her in death on March 15, 2022.
Survivors are two sons, Casey Cain and Amanda of Coweta and Kyle Cain and Holly of Broken Arrow; five grandchildren; three sisters, Karen Gibson and Steve of Pawnee, Janis Whitfield and Rick of Newton, Kan., and Tamra Olson and Don of Afton; along with other family and friends.
She was also preceded in death by a son, Andy Lynn Cain.
To plant trees in memory, please visit the Sympathy Store.
Memories and Condolences
for Paula Cain
Sponsored by Agent Mallory Martin Funeral Service, Inc. - Sallisaw.
How you can show support
Follow
Get email updates whenever changes are made.
Send flowers
Consider sending flowers.
Add photos
Share their life with photo memories.
Plant trees
Honor them by planting trees in their memory.
Donate in Memory
Make a donation in memory of your loved one.
Share this page
Invite other friends and family to visit the page.
0 Entries
Be the first to post a memory or condolences.
Make a Donation
in Paula Cain's name
Memorial Events
for Paula Cain
Funeral services provided by:
Agent Mallory Martin Funeral Service, Inc. - Sallisaw123 S Wheeler Ave, Sallisaw, OK 74955
How to support Paula's loved ones
Should I Send Sympathy Flowers?
What kind of arrangement is appropriate, where should you send it, and when should you send an alternative?
Read more
What Should I Write in a Sympathy Card?
We'll help you find the right words to comfort your family member or loved one during this difficult time.
Read more
Resources to help you cope with loss
How to Cope With Grief
Information and advice to help you cope with the death of someone important to you.
Read more
Estate Settlement Guide
If you’re in charge of handling the affairs for a recently deceased loved one, this guide offers a helpful checklist.
Read more
Obituaries, grief & privacy: Legacy’s news editor on NPR podcast
Legacy's Linnea Crowther discusses how families talk about causes of death in the obituaries they write.
Read moreWays to honor Paula Cain's life and legacy
Obituary Examples
You may find these well-written obituary examples helpful as you write about your own family.
Read more
Obituary Templates – Customizable Examples and Samples
These free blank templates make writing an obituary faster and easier.
Read more
How Do I Write a Eulogy?
Some basic help and starters when you have to write a tribute to someone you love.
Read more
