“I almost fainted and blacked (out) and I had to walk away for a second, and then just kind get myself together,” Gehrig said.
The couple called 911.
"It's pretty scarring, it really was," Paul Krause said, adding that he immediately thought of the person or people investigators believe have been killing and mutilating cats recently in Thurston County.
"I'm scared they’re going to move on to kids,” Krause said.
Investigators do not believe the serial cat killer is responsible for the dog's death, according to KIRO sources, because of differences in the way the animals were killed.
Still, that provided little comfort for Gehrig and Krause, who said the image of the skinned dog has been stuck in their heads ever since.
"I was so scared to go to sleep, like every time I closed my eyes, I saw the dog over and over,” said Gehrig.
KIRO contacted the Thurston County Sheriff’s Office for more information, but has not heard back.