| 1999 New Mexico State Football Schedule | | | | |
| 2-Sep | | New Mexico Highlands | W | 73 | 7 | |
| 11-Sep | at | New Mexico | W | 35 | 28 | |
| 18-Sep | at | Arizona State | W | 35 | 7 | |
| 25-Sep | at | Texas-El Paso | L | 23 | 54 | |
| 2-Oct | at | Colorado State | L | 7 | 46 | |
| 9-Oct | | Nevada | L | 16 | 23 | |
| 23-Oct | at | Army | L | 18 | 35 | |
| 30-Oct | | Idaho | W | 42 | 14 | |
| 6-Nov | at | Utah State | W | 14 | 6 | |
| 13-Nov | at | Boise State | L | 26 | 45 | |
| 20-Nov | | North Texas | W | 22 | 9 | |
| | 6-5-0 | | 311 | 274 | |
| | | | | | |
| 1998 New Mexico State Football Schedule | | | | |
| 5-Sep | at | Texas | L | 36 | 66 | |
| 12-Sep | at | Georgia Tech | L | 7 | 42 | |
| 19-Sep | | New Mexico | W | 28 | 27 | |
| 26-Sep | | Texas-El Paso | W | 33 | 24 | |
| 3-Oct | at | Arkansas State | L | 31 | 34 | |
| 10-Oct | at | Nevada | W | 48 | 45 | |
| 17-Oct | | Colorado State | L | 28 | 47 | |
| 31-Oct | | Utah State | L | 26 | 29 | |
| 7-Nov | | Boise State | L | 51 | 55 | |
| 14-Nov | at | Idaho | L | 32 | 36 | |
| 21-Nov | at | North Texas | L | 11 | 19 | |
| | 3-8-0 | | 331 | 424 | |
| | | | | | |
| 1997 New Mexico State Football Schedule | | | | |
| 30-Aug | at | Arizona State | L | 10 | 41 | |
| 6-Sep | at | New Mexico | L | 24 | 61 | |
| 13-Sep | | Northridge State | W | 28 | 18 | |
| 27-Sep | at | Texas-El Paso | L | 16 | 24 | |
| 4-Oct | | Cal Poly-San Luis Obispo | L | 35 | 38 | |
| 11-Oct | at | Boise State | L | 10 | 52 | |
| 18-Oct | at | Utah State | L | 7 | 38 | |
| 25-Oct | | Arkansas State | W | 34 | 20 | |
| 1-Nov | | Nevada | L | 24 | 45 | |
| 8-Nov | | North Texas | L | 15 | 26 | |
| 15-Nov | | Idaho | L | 18 | 35 | |
| | 2-9-0 | | 221 | 398 | |
| | | | | | |
| 1996 New Mexico State Football Schedule | | | | |
| 29-Aug | | New Mexico | L | 7 | 28 | |
| 7-Sep | at | Texas | L | 7 | 41 | |
| 14-Sep | at | Texas-El Paso | L | 7 | 14 | |
| 21-Sep | | Northridge State | L | 0 | 33 | |
| 28-Sep | at | Louisiana State | L | 7 | 63 | |
| 12-Oct | | Utah State | L | 21 | 53 | |
| 19-Oct | at | North Texas | L | 0 | 13 | |
| 26-Oct | | Southern Utah | W | 52 | 21 | |
| 2-Nov | at | Nevada | L | 14 | 63 | |
| 9-Nov | at | Idaho | L | 19 | 34 | |
| 16-Nov | | Boise State | L | 32 | 33 | |
| | 1-10-0 | | 166 | 396 | |
| | | | | | |
| 1995 New Mexico State Football Schedule | | | | |
| 2-Sep | | Texas-El Paso | W | 45 | 17 | |
| 9-Sep | | Nevada | L | 24 | 45 | |
| 16-Sep | at | Georgia | L | 13 | 40 | |
| 23-Sep | at | New Mexico | L | 24 | 36 | |
| 30-Sep | at | Iowa | L | 21 | 59 | |
| 7-Oct | | Louisiana Tech | W | 48 | 13 | |
| 14-Oct | at | Louisiana | L | 26 | 43 | |
| 21-Oct | | Utah State | L | 14 | 27 | |
| 4-Nov | at | Pacific | W | 39 | 37 | |
| 11-Nov | | San Jose State | L | 37 | 38 | |
| 18-Nov | at | Nevada-Las Vegas | W | 58 | 34 | |
| | 4-7-0 | | 349 | 389 | |
| | | | | | |
| 1994 New Mexico State Football Schedule | | | | |
| 3-Sep | at | Florida | L | 21 | 70 | |
| 10-Sep | at | Arizona | L | 0 | 44 | |
| 17-Sep | at | Texas-El Paso | W | 23 | 22 | |
| 24-Sep | | Arkansas State | W | 24 | 17 | |
| 1-Oct | | Nevada-Las Vegas | L | 27 | 31 | |
| 8-Oct | at | Northern Illinois | L | 27 | 48 | |
| 15-Oct | at | Nevada | L | 24 | 45 | |
| 22-Oct | | New Mexico | L | 31 | 56 | |
| 5-Nov | at | San Jose State | W | 24 | 21 | |
| 12-Nov | | Pacific | L | 14 | 21 | |
| 19-Nov | at | Utah State | L | 20 | 47 | |
| | 3-8-0 | | 235 | 422 | |
| | | | | | |
| 1993 New Mexico State Football Schedule | | | | |
| 4-Sep | at | Kansas State | L | 10 | 34 | |
| 11-Sep | at | Arkansas State | W | 22 | 19 | |
| 18-Sep | | Texas-El Paso | W | 31 | 14 | |
| 25-Sep | at | New Mexico | L | 7 | 42 | |
| 9-Oct | | Northern Illinois | W | 24 | 17 | |
| 16-Oct | | San Jose State | L | 13 | 52 | |
| 23-Oct | at | Pacific | W | 27 | 23 | |
| 30-Oct | at | Nevada-Las Vegas | W | 52 | 40 | |
| 6-Nov | at | Auburn | L | 14 | 55 | |
| 13-Nov | | Nevada | L | 14 | 34 | |
| 20-Nov | | Utah State | L | 17 | 20 | |
| | 5-6-0 | | 231 | 350 | |
| | | | | | |
| 1992 New Mexico State Football Schedule | | | | |
| 5-Sep | | Weber State | W | 37 | 21 | |
| 12-Sep | | New Mexico | W | 42 | 39 | |
| 19-Sep | at | Texas-El Paso | W | 30 | 24 | |
| 26-Sep | at | Utah State | L | 21 | 48 | |
| 3-Oct | at | Kansas State | L | 0 | 19 | |
| 10-Oct | | Nevada-Las Vegas | W | 40 | 10 | |
| 17-Oct | | Pacific | L | 17 | 49 | |
| 24-Oct | at | Nevada | L | 21 | 35 | |
| 31-Oct | at | Arizona | L | 0 | 30 | |
| 14-Nov | | Fullerton State | W | 44 | 31 | |
| 21-Nov | at | San Jose State | W | 34 | 24 | |
| | 6-5-0 | | 286 | 330 | |
| | | | | | |
| 1991 New Mexico State Football Schedule | | | | |
| 14-Sep | | Texas-El Paso | L | 21 | 22 | |
| 21-Sep | at | Kansas | L | 14 | 54 | |
| 28-Sep | at | New Mexico | L | 10 | 17 | |
| 5-Oct | at | Oregon | L | 6 | 29 | |
| 12-Oct | | San Jose State | L | 13 | 39 | |
| 19-Oct | | Fresno State | L | 28 | 42 | |
| 26-Oct | at | Pacific | L | 20 | 27 | |
| 2-Nov | at | Fullerton State | W | 35 | 12 | |
| 9-Nov | | Long Beach State | W | 28 | 24 | |
| 16-Nov | at | Nevada-Las Vegas | L | 28 | 38 | |
| 23-Nov | | Utah State | L | 21 | 46 | |
| | 2-9-0 | | 224 | 350 | |
| | | | | | |
| 1990 New Mexico State Football Schedule | | | | |
| 1-Sep | | New Mexico | L | 12 | 29 | |
| 8-Sep | at | Texas-El Paso | L | 24 | 27 | |
| 15-Sep | at | Kansas State | L | 7 | 52 | |
| 22-Sep | at | Fresno State | L | 3 | 42 | |
| 6-Oct | at | Long Beach State | L | 27 | 31 | |
| 13-Oct | | Nevada-Las Vegas | L | 20 | 24 | |
| 20-Oct | at | Pacific | L | 24 | 62 | |
| 27-Oct | | Tulsa | L | 10 | 35 | |
| 3-Nov | at | Utah State | L | 10 | 55 | |
| 10-Nov | | San Jose State | L | 20 | 56 | |
| 17-Nov | | Fullerton State | W | 43 | 9 | |
| | 1-10-0 | | 200 | 422 | |
| | | | | | |
