A warrant has been issued for the man Memphis Police say repeatedly punched a dog in the backseat of a car outside a convenience store.