A witness contacted authorities, who found the puppy's body.
Saco's girlfriend bought the puppy in February and named him Boogie.
On the day it went missing, she said Saco told her the dog - which weighed about 3 pounds - had gotten out of the house and he couldn't find it.
Saco was being held Wednesday at the Morris County Jail on $30,000 bail.