Bobby Petrino started overhauling his coaching staff at Arkansas on Monday, sources told ESPN, firing three defensive assistants.