New Mexico claimed a 40-35 victory that makes the Lobos (6-3 overall, 3-2 Mountain West) bowl eligible for the first time in nine years.