I noticed how what he said was twisted for political gain by his opposition.
I happen to support the intent of the legislation (as Paul said). However, I am not sure that the legislation was ultimately required to achieve its results. If you know anything about history, about black history, then you might know about Black Wall Street. If you don't, or for the benefit of others who don't:
Black Wall Street is the name of one of the most affluent black communities in america, long before the modern civil rights movement was formed. The level of success of numerous black people in that community was exceptional - numerous millionaires, some of the best doctors in the nation. Being a millionaire might not seem like a big deal, but this was back in ~1910-1920 when a dollar was worth a lot more.
The gist of the story is that a bunch of white people, the KKK, and government officials (like the local sheriff) burned the neighborhood to the ground during what's conveniently called a "race riot" by some. Though certainly racist, I would call it the decimation of thriving black enterprise, intimidation of the highest order (to keep them in their place), and a real blow to black people seeking to live the american dream.
This is not anecdotal evidence that govt. intervention in the name of "civil rights" is not a requirement. There were black teachers, doctors, mayors, senators, etc., after the civil war. In fact, the evidence repeatedly suggests that the role of govt. is to protect citizens and persons and their property against physical aggression, and that is where govt. continually fails. It wasn't the lack of civil rights legislation that failed in Tulsa, it was the govt. not using whatever police or military force to protect that neighborhood and the people there.
Te party that does not call itself the Party of Lincoln, for 100 years enacted Jim Crow laws and otherwise fostered violence against our brothers. Govt. has never been the solution, it's been the problem.
The failure of govt. to perform its primary duty (to protect and defend) is the sorry truth. While the northeast liberal crowd looks down its nose at people of the South to this day, anyone with a sense of history knows that they opposed the civil war, and they seem oblivious to the fact that terrible racist activity went on in places like California, Chicago, Detroit, and Cincinnati (to name a few). I'm talking about race riots and lynchings and other horrible things that took place all along. Or laws against shining shoes on public street corners, that are clearly targeted at you know who.
Jackie Robinson wasn't the first black MLB player because of govt. fiat. It was his own courage, and less well promoted the courage of a white man named Branch Rickey, that began the integration of the game. Just seeing black men excel at the game for a couple of decades led people to accept and then embrace integration.
All this leads back to Rand and to your misreading of what Jon Kyl said. It is a philosophical question about the proper role of government. I, like Rand, don't believe that govt. should reach out with its too broad powers to legislate behavior. It should protect the the people within our borders and their property, and let the Robinsons and Rickeys sort out the social issues.