Shenandoah police said the incident happened at Petland Woodlands Monday afternoon. Police said they received the call about the incident around 12:25 p.m.
SEE ALSO: Thief stuffed puppies in bag at Webster pet store
Two women who walked in to Petland Woodlands asked to see "Mario," a 14-week-old French bulldog. When an employee brought out the puppy, the women grabbed the dog, ran out of the store and jumped into a silver SUV with no license plates.
WATCH: Women seen running off with puppy worth $10K
Petland employees contacted police who quickly found the women at the Woodlands Mall, where they reportedly tried to place a license plate on the car. Both women were detained.
Mario was returned to Petland and was unharmed.
"We are relieved that Mario was safely returned to his Petland family and that he is unharmed," Petland Woodlands Manager Andrew Jones said. "Our thanks to the dedicated men and women of the Shenandoah Police Department for responding immediately and helping us bring Mario home."
What charges the women face have not been released.