Shelter officials are asking for the safe return of a puppy that was reportedly stolen from the Arizona Animal Welfare League on Sunday afternoon.