The two connected for scores from 10, 43, and 35 yards as coach Bobby Hauck won his first game with UNLV (1-3, 1-1 Mountain West).
Clayton finished 14 of 20 with 194 yards passing, while Johnson had 138 yards on eight catches as the Rebels scored 45 straight points after trailing New Mexico (0-4, 0-2) by a touchdown in the first quarter.
Tarean Austin, New Mexico's first true freshman starting quarterback since 1988, finished 17 of 40 for 177 yards with a touchdown and two interceptions.
Florida State coach Jimbo Fisher hopes quarterback Sean Maguire is ready to go full speed by the middle of June.
Graduate transfer quarterback Davis Webb has officially joined California, giving the Golden Bears an experienced option to replace No. 1 overall NFL draft pick Jared Goff.
First-year football coach Dino Babers, hired by former Syracuse AD Mark Coyle, is on the committee that will search for Coyle's replacement.
Hugh Freeze has some major holes to fill on offense with the departures of Laremy Tunsil and Laquon Treadwell, but there is Chady Kelly and good depth.
After transferring in from Montana State, Dakota Prukop has a checklist he's working from as he prepares to compete for the Oregon job.
The destination for Week 6 of the Big 12 Ultimate Road Trip is unanimous, as all three conference reporters would head to the Red River Rivalry.