The Dallas Morning News reported the dog-napping occurred at Petland shops in Plano and Frisco.
Surveillance footage showed two men wearing hoodies and gloves removing the dogs from their cages and putting them into a suitcase and a laundry basket before leaving one store.
The newspaper said English bulldogs, a beagle, a Shih Tzu and other small breeds were among the valuable puppies taken.
Plano Petland owner Lisa Abair was distraught about the theft of the puppies.
"These are not inventory to me," she said. "Someone came into my home and stole my babies."
Florida bear attack: Black bear mauls woman's face
Martin Bashir resigns from MSNBC over Sarah Palin comments