"I can't believe someone left him in a box out in the cold, not knowing whether he would make it," Madeline Johnson told Newsweek.