Twenty-four-year-old Nicholas Michael Cornelius is charged with felony animal cruelty for the June 1 incident on Market Street.
VIDEO: Officials searching for man caught on camera kicking dog, fracturing its skull
Officials searching for man caught on camera kicking stranger's dog
Police say Cornelius is the man in the surveillance video.
You can see the suspect kicking a small dog, then just seconds later, kicking it again.
The 3-year-old terrier mix, Puppet, died from his injuries.
Click here for more stories related to animal abuse.