Michigan State overcame an early double-digit deficit to knock off New Mexico on Sunday night and advance to the Sweet 16.