ALBUQUERQUE, N.M. - New Mexico hired Bronco Mendenhall as its new head football coach Wednesday.