Employees at the Petland store in Dunwoody say the theft Tuesday appears to have been planned, The Atlanta Journal-Constitution reported. They said a car was waiting around the corner, and man and puppy quickly left the scene.
The puppy has a microchip that would alert a veterinarian it is stolen property, Geoff Campbell, the sales manager, said.
"Ultimately, we just want the puppy back," Campbell said. "I don't want anything bad to happen to it."
Employees also found a cellphone on the floor that may have been dropped by the thief. Police now have the phone but have not said if they got any useful information from it.
Notable deaths of 2014 [PHOTOS]
JetBlue plane makes emergency landing