And then, shortly after staff at the 99 Cent store brought him a bowl of water, Tyson disappeared, along with his bag of food.
Did a good Samaritan pick up this dog? Or, did he wander off on his own?
The Bakersfield Pitty Rescue Crew, a group that works with neglected animals in the area, confirmed through Facebook that they had no contact with the dog.
"I think when a dog goes missing, we get about 60 calls," Amy Klein of Marley's Mutts Dog Rescue, told The Dodo. But they, too, have not seen the dog.
So where in California is Tyson?
Rapid Response Team to Animals, who has been investigating, suggests two unsettling possibilities.
"The dog was either put down due to [a] car crash or rescued after being in shelter," the group told The Dodo.
In any case, it's a tragic testament to the disposability of dogs in America.
According to a new study from the American Society for the Prevention of Cruelty to Animals (ASPCA), more than 1 million American households give up their pets every year. Tyson's owner, Jason Diggs, admits to having been searching for a home for his dog before he disappeared.
"At first, I needed to find him a good home," he says. "I was urgently looking to find him a good home. I couldn't keep him here at the house anymore."