The 2015–16 New Mexico Lobos men's basketball team represented the University of New Mexico during the 2015–16 NCAA Division I men's basketball season as a member of the Mountain West Conference.

They played their home games at The Pit in Albuquerque, New Mexico.

The Lobos were led by third year head coach Craig Neal.

They lost in the quarterfinals of the Mountain West tournament to Nevada.

They lost in the first round of the Mountain West tournament to Air Force.