Paula Marie Bailey Walker

1950 ~ 2021


July 21, 2021
10:00 AM - 11:45 AM
777 South 1300 East, Salt Lake City, Utah
  • Directions to Viewing
  • Service:

    July 21, 2021
    12:00 PM
    777 South 1300 East, Salt Lake City, Utah
  • Directions to Service
  • It's with heavy hearts that we announce the unexpected and sudden passing of Paula Marie Bailey Walker on July 12, 2021 at her house in Salt Lake City, Utah.
    She was born in Colorado Springs, Colorado on July 3, 1950 to Virgil Bailey and Corene Williams.
    She loved spending time with her family and was very active with her church, VFW and the VA hospital. She was an avid reader and loves crocheting and would crochet everything that could possibly be made with yarn and even plastic grocery bags. She was known for her crocheted American flags that she would donate to veterans. She was a skilled fisherman and a lover of nature. She dreamed of being a fishing guide at Strawberry Reservoir. She always carried around extra marbles and rocks. Rocks to keep her grounded and marbles in case anyone else lost one.
    She is survived by her two sons:
    • Anthony (Danh) and their children, Nathan and Jason
    • Andrew and his children, Nicholas and Abigail
    However, many people considered both Steve and Paula as their surrogate parents. She was a great friend to many (too many to mentioned by names).
    Paula was one of a kind. She was loved by so many. We will all miss her dearly.
    Services will be held on Wednesday, July 21, 2021 at the First Baptist Church (777 South 1300 East, SLC).
    • Viewing at 10:00 at the church (probably go until 11:45 ish)
    • Service in the Sanctuary starting at 12:00 noon
    • Followed by lunch for family at about 1:00
    Her cremated remains will be buried with Steve at the Utah Veterans Memorial Park Cemetery. In lieu of flowers, please make donations to First Baptist Church.


    Good night Mom. I'll keep you in my heart till I see you again. God willing that will be soon.

    - Andrew

    A ray of sunshine has left us, but now sits amongst the stars. Paula was always ever welcoming to newcomers within the Veteran's of Foreign Wars (VFW) organization. She encouraged everyone around her to get involved in supporting Veterans, moving forward and upward within the VFW, or simply helping those around you in your own community. Paula never had a loss of words and so you always knew her view points, but she also made you smile and laugh. Her passion for life, service to others, and unwavering support of Veterans touched so many people. Paula left her mark on all who knew or met her, even if only the briefest of encounters. May Paula rest in peace knowing her work here is done. May the peace and blessings of God carry all her family and friends through this difficult journey.
    Sincerest Condolences,
    Lisa Bedel
    Department of Utah
    VFW Chaplain

    - Lisa Bedel

    The American Legion Auxiliary Department of Utah will greatly miss the hours Paula volunteered, especially at Gift Shop. Please accept our condolences.

    - Cary Fisher

    I was so sorry to hear of Paula's death. Met her through the American Legion Auxiliary. She was such a great patriot and worked very hard to support veterans and their families. She will be greatly missed. I am sorry that I will be out of town when her funeral is, but my prayers will be with her and the family.

    - Shelly Schneeweis

    Paula you were a wonderful and kind individual. Always ready to help anyone in need. I will miss your smile and the talks we had. I know that you are watching out over your not just your biological family but your Auxiliary family as our newest guardian Angel. Love you always, Carla and Stanley


    So sorry to hear that, she will be truly missed.

    - Roy G Kunzi