El equipo de baloncesto masculino de New Mexico Lobos 2015-16 representó a la Universidad de Nuevo México durante la temporada 2015-16 de baloncesto masculino de la División I de la NCAA como miembro de la Conferencia Mountain West . Jugaron sus partidos de local en The Pit en Albuquerque , Nuevo México . Los Lobos fueron liderados por el entrenador en jefe de tercer año Craig Neal . Terminaron la temporada 17-15, 10-8 en el juego Mountain West para terminar empatados en el cuarto lugar. Perdieron en los cuartos de final del torneo Mountain West ante Nevada .
Los Lobos terminaron la temporada con un récord de 15-16 y 7-11 en el torneo Mountain West, lo que les permitió terminar en el octavo lugar. Perdieron en la primera ronda del torneo Mountain West ante Air Force.