New Mexico State men's basketball has suspended its season indefinitely and put its coaching staff on paid leave following "new allegations" within the program, according to a school statement.