A Missouri family was shocked when they found out the dog that appeared in their backyard originally belonged to a family in New Mexico over a year ago.