Arkansas fired football coach Bobby Petrino Tuesday and scathingly dressed him down for hiring his mistress and intentionally misleading his boss about their secret relationship that was laid bare by her presence at a motorcycle accident that ultimately cost him his job.