Gayle Anne (May) Heinlein was born on July 10, 1953, in Helena, Montana. She moved to Cheyenne with her family as a young child, graduating from Cheyenne Central High School in 1971. In 1973, she married the love of her life, Ken Heinlein. Gayle loved her family, her cats, Alice in Wonderland, The Beatles, and all things sparkly. She is survived by and will be missed tremendously by her husband Ken; siblings John May (Leila), and Carol Murdock; Niece Heather Zadina (Chad); Nephew Nathan Murdock (Neel); and a great-niece who adored her, Sienna Zadina. No services are scheduled.
To plant trees in memory, please visit the Sympathy Store.
1900 East 19th St., Cheyenne, WY 82001
Memories and condolences can be left on the obituary at the funeral home website.


What kind of arrangement is appropriate, where should you send it, and when should you send an alternative?
Read more
We'll help you find the right words to comfort your family member or loved one during this difficult time.
Read more
Information and advice to help you cope with the death of someone important to you.
Read moreIf you’re in charge of handling the affairs for a recently deceased loved one, this guide offers a helpful checklist.
Read more
Legacy's Linnea Crowther discusses how families talk about causes of death in the obituaries they write.
Read more
You may find these well-written obituary examples helpful as you write about your own family.
Read more
These free blank templates make writing an obituary faster and easier.
Read more
Some basic help and starters when you have to write a tribute to someone you love.
Read more