Police say 20-year-old James Washington met up with a woman who wanted to sell a bulldog for $2,500.
RELATED: Thieves steal English and French bulldogs worth over $44K from pet store in NE Houston
Surveillance video from the Walmart parking lot shows Washington holding the puppy and then running away from the 2300 block of south Wayside.
The woman told authorities that Washington was checking the puppy out before he started making threats towards her. Moments later, he ran off with the puppy.
Washington was identified through a tip to Crime Stoppers.
Washington is charged with robbery by threat. There's a warrant out for his arrest.