More than one quarter of the staff members at the only two federally run colleges for Native students were cut in February.