"He was my baby," she told ABC11 Eyewitness News I-Team Troubleshooter Diane Wilson.
Nicholas says Marley went missing from a Fayetteville veterinarian's office.
"My dog escaped from the vet, and this is a facility where he's supposed to be in a kennel, and he's supposed to be under constant supervision. How in the world can my dog escape?" she asked.
Even more confusing to Nicholas is how Marley could have escaped, since he was recovering from complications after being neutered. She took him back to the vet's office because he was bleeding after she brought him home.
"The doctor reassured me twice he's going to be fine, there's nothing he can't fix," Nicholas recalled.
The next day, Nicholas visited Marley at the vet's office.
"I took the teddy bear up there, and as soon as he got out of the kennel, he started bleeding again, and it was worse," she said.
Nicholas says that once again, she was told the dog would be okay. But the next thing she heard from the vet's office was that Marley had escaped by jumping over an 8 foot fence with a roof over it.
"How could he run away after having a surgery like that? He could barely move. He could barely, I don't think he ran away," said Nicholas. "In my heart, I feel like something went wrong, terribly wrong."
Nicholas put posters up all around the vet's neighborhood, but she still questions what she's been told.
"I'm looking for an honest answer. If they're telling me my dog is missing, I'm hopelessly lost looking. Every time I hear a dog, I'm up, 'Marley, Marley,'" said Nicholas. "I'm waiting for my dog to come home and I feel like if this is the case - something did go wrong and this is a cover-up and they weren't honest with me - they're giving me false hope that my dog is still out there. I'd rather just know the truth if something went wrong and he didn't make it."
Nicholas also says her vet was rude to her and threatened to charge her for the follow-up procedures - but didn't. We tried to talk to the vet, but his office refused to comment.