Irvington, N.J. defensive tackle Nate Robinson underwent surgery on Wednesday for what he says was an MCL sprain.