They stopped in Beaver, Scipio and Bryce Canyon National Park. They were in Ely, Nev., on Friday, and they bought groceries and gas Saturday in Panaca, Nev.
And they haven't been seen since.
Today, authorities in Utah and Nevada scouted the snow-covered desert of western Iron County from the air for a second day, hoping to find the Utah couple.
Rick Evans, chief of deputies for the Iron County Sheriff's Office, said Thomas Garner, 40, and his wife, Tamitha, 38, whose birthday was Friday, planned to leave the main roads to look for mustangs before arriving in St. George on Saturday.
Lincoln County (Nev.) Sheriff Kerry Lee, whose office is spearheading the search, said the two were traveling with their chocolate-colored dog in a 1999 gray Dodge Dakota pickup with the Utah license plate - 793 URF.
Lee said officers retraced the couple's route through credit-card and cell-phone records. He said Tamitha's cell phone was last used in Ely on Saturday. The couple also were spotted north of Pioche, Nev., pulled off a highway looking through binoculars.
The Garners used a credit card Saturday about noon to gas up at a Shell station in Panaca. Authorities say a surveillance tape from the convenience store shows the couple heading east into Utah on State Route 56.
Lee said a Nevada Air National Guard helicopter joined three Civil Air Patrol aircraft and a plane from the Iron County Sheriff's Office in Wednesday's aerial search.
He described the roads in the area as impassable after recent storms dumped 18 to 24 inches of snow.
Lee said foul play has not been ruled out, and he doubts the couple simply failed to check in Saturday from St. George.
"We would have likely seen activity on their credit card if that was the case," he said.
