Lyndon Johnson actually said...
Under our old immigration law, even Christopher Columbus would have had a hard time getting into this country.
Context
Remarks at the Verrazano Monument, Staten Island, New York
10/11/1966