An Oklahoma veteran was reunited with his beloved 3-year-old pit bull over the weekend after the pup was stolen from his home earlier in the week.