The dog was rescued by the Cochise County Sheriff’s Office Search and Rescue (CCSO SAR) after they received a tip that the dog was spotted in the Arizona wilderness on July 6, 12 News reports.