Carey rushed 26 times and caught four passes for the Wildcats (1-1), while Matt Scott hurled two scoring strikes en route to 320 yards.
Arizona's Austin Hill also had a busy night, hauling down five passes for 124 yards.
Wes Lunt was victimized by three interceptions for Oklahoma State (1-1), offsetting his 436 passing yards and four touchdowns -- all of them to Tracy Moore, who led the Cowboys with eight receptions for 106 yards.
Interpol investigating stolen passports on missing flight
Dennis Rodman pledges to end trips to North Korea