Gracia was last seen in Anaconda, Montana on May 23, 2008. Her family last saw her when she went to the store to buy groceries and fill a prescription for her mother. Later that day, she was seen with a male companion at the Rock Inn at the corner of Cedar and Commercial. She has never been heard from again.

Gracia's family wasn't immediately concerned by her disappearance, because she'd spoken to plans to travel to Missoula, Montana to find a job. But after she didn't answer her cellular phone for days, they contacted police. Her car was found behind the Anaconda Bar in the 500 block of east Commercial two days after her disappearance. Rotting groceries, the medicine she'd picked up, and her purse were locked inside it.

Gracia wasn't showing signs of depression at the time of her disappearance and hadn't mentioned any travel plans other than her job search in Missoula. Her case remains unsolved.