Conservative columnist George Will on Sunday told Republicans that they should get behind immigration reform because "conservatism begins with facing facts."