The Asheville native has been reported as missing since May 24 according to WLOS.
Two weeks after her mother went missing, Natasha Fuller got a call from Laramie officials about the car fire.
Fuller said she has no explanation for her mother's whereabouts.
"It wouldn't be like her to get in her car and drive out west," Fuller said.
Laramie officials said the fire was being investigated as possible arson.
Anyone with information is encouraged to call them at (307) 721-2526 or Buncombe County Crime Stoppers at (828) 255-5050.