Bobby Petrino has been fired as head football coach at Arkansas Tuesday following a scandal involving a 25-year-old female football program employee.