The dogs were rescued from kill shelters in Southern states.