The dog was supposed to be placed on a 10-day bite quarantine at the Pitt County Animal Shelter, but was put down instead.
The shelter is calling it an incident of "human error", saying the owner's desire for the dog to be returned was incorrectly entered into the computer system.
In a statement on the shelter's Facebook page, it said procedural changes are now in place to prevent further accidents.