Lyndon Johnson actually said...
In recognition of our debt to Columbus, the Congress of the United States, by a joint resolution approved April 30, 1934, requested the President to proclaim October 12 of each year as Columbus Day for the observance of the anniversary of the discovery of America.
Context
Proclamation 3748—Columbus Day, 1966
09/21/1966