"The Daily Show" host Jon Stewart confronted U.S. Senator Rand Paul about seemingly contradictory stances the Republican party has on personal freedoms when the 2016 presidential candidate stopped by on Tuesday.
Stewart noted that some of the same people who were opposed to a mosque being built in downtown New York City following 9/11 now support companies calling themselves "Christian businesses" that refuse service to homosexuals, citing religious freedom.
"There's ... something that we need to separate out; for example, when they told me that they were going to build a mosque at 9/11 [World Trade Center site], I was horrified and thought that was a terrible thing, but I'm not for a law to prevent them," Paul said.
"If you want to march down the street and you're a part of the [Ku Klux Klan], I'm horrified by that and I object to it, but the First Amendment is about the right to be despicable," the Kentucky senator said.
Rand Paul tells Jon Stewart 'First Amendment is about the right to be despicable' (Video)
Republican presidential candidate Sen. Rand Paul speaks during the Iowa Republican Party's Lincoln Dinner, Saturday, May 16, 2015, in Des Moines, Iowa. (AP Photo/Charlie Neibergall)
Republican presidential hopeful Sen. Rand Paul, R-Ky., signs an autograph for a supporter after speaking at Arizona State University Friday, May 8, 2015, in Tempe, Ariz. (AP Photo/Ross D. Franklin)
Republican presidential candidate, Sen. Rand Paul, R-Ky. departs in an elevator after speaking at a news conference on Capitol Hill in Washington, Tuesday, June 2, 2015, calling for the 28 classified pages of the 9-11 report to be declassified. Paul has been voicing his dissent in the Senate against a House bill backed by the president that would end the National Security Agency's collection of American calling records while preserving other surveillance authorities. (AP Photo/Andrew Harnik)
Republican presidential candidate, Sen. Rand Paul, R-Ky. smiles before speaking at a news conference on Capitol Hill in Washington, Tuesday, June 2, 2015, to call for the 28 classified pages of the 9-11 report to be declassified. Paul has been voicing his dissent in the Senate against a House bill backed by the president that would end the National Security Agency's collection of American calling records while preserving other surveillance authorities. (AP Photo/Andrew Harnik)
Republican Presidential candidate Sen. Rand Paul, R-Ky., speaks at a rally Saturday, April 11, 2015, in Las Vegas. (AP Photo/John Locher)
Republican Presidential candidate Sen. Rand Paul, R-Ky., sits in the audience prior to testifying on Capitol Hill in Washington, Wednesday, April 15, 2015, before the Senate Judiciary Committee hearing to examine the need to reform asset forfeiture. (AP Photo/Andrew Harnik)
Sen. Rand Paul, R-Ky., takes questions during a meet and greet at the Epoch Restaurant in Exeter, N.H., Saturday, March 21, 2015. Paul is traveling through New Hampshire this weekend, hosting several events with local leaders, business owners and activists. (AP Photo/Cheryl Senter)
Sen. Rand Paul, R-Ky., listens to a question at the Epoch Restaurant in Exeter, N.H., Saturday, March 21, 2015. Paul is traveling through New Hampshire this weekend, hosting several events with local leaders, business owners and activists. (AP Photo/Cheryl Senter)
In this March 21, 2015 file photo, Sen. Rand Paul, R-Ky. participates in a meet and greet at the Epoch Restaurant in Exeter, N.H. Few states have shaped presidential politics like Iowa, New Hampshire and South Carolina. By hosting the nationâs first presidential primary contests, the states have reaped political and financial rewards for decades on successful candidates and hastened the end for underachievers. Yet their clout may be declining in 2016. (AP Photo/Cheryl Senter, File)
FILE - In this March 20, 2015, file photo, Sen., Rand Paul, R-Ky. speaks in Manchester, N.H. Ready to enter the Republican chase for the partyâs presidential nomination this week, the first-term Kentucky senator has designs on changing how Republicans go about getting elected to the White House and how they govern once there. Paul will do so with an approach to politics that is often downbeat and usually dour, which just might work in a nation deeply frustrated with Washington. (AP Photo/Jim Cole, File)
Sen., Rand Paul, R-Ky. shakes hands with Darryl Miedico during a visit to Dyn, an internet performance company, Friday, March 20, 2015, in Manchester, N.H. (AP Photo/Jim Cole)
FILE - In this March 7, 2013 file photo, Sen. Rand Paul, R-Ky. talks to reporters on Capitol Hill in Washington. The Republican Partyâs search for a way back to presidential success in 2016 is drawing a striking array of personalities and policy options. Itâs shaping up as a wide-open self-reassessment by the GOP. Some factions are trying to tug the party left or right. Others argue over pragmatism versus defiance. (AP Photo/Charles Dharapak, File)
Sen. Rand Paul, R-Ky, and wife Kelley Ashby Paul arrive at the 2014 TIME 100 Gala held at Frederick P. Rose Hall, Jazz at Lincoln Center on Tuesday, April 29, 2014 in New York. (Photo by Evan Agostini/Invision/AP)
Sen. Rand Paul, R-Ky., speaks at the Maine Republican Convention, Saturday, April 26, 2014, in Bangor, Maine. Paul said the Republican Party must become a bigger coalition that's accepting of diverse ideas to win national elections. (AP Photo/Robert F. Bukaty)
Kentucky Republican Senate candidate Rand Paul rubs the head of his 11-year-old son Robert after filling out his ballot in Bowling Green, Ky., Tuesday, Nov. 2, 2010. (AP Photo/Ed Reinke)
FILE - In this Nov. 6, 2013 file photo, Sen. Rand Paul, R-Ky. speaks on Capitol Hill in Washington. The debate about whether to continue the dragnet surveillance of Americansâ phone records is highlighting divisions within the Democratic and Republican parties that could transform the politics of national security. While some leading Democrats have been reluctant to condemn the National Security Agencyâs tactics, the GOP has begun to embrace a libertarian shift opposing the spy agencyâs broad surveillance powers _ a striking departure from the aggressive national security policies that have defined the Republican Party for generations. (AP Photo/J. Scott Applewhite, File)
Republican presidential hopeful Sen. Rand Paul, R-Ky. speaks at the Iowa Faith & Freedom 15th Annual Spring Kick Off, in Waukee, Iowa, Saturday, April 25, 2015. (AP Photo/Nati Harnik)
Republican Presidential candidate, Sen. Rand Paul, R-Ky., speaks at a rally at the USS Yorktown in Mount Pleasant, S.C., Thursday, April 9, 2015. (AP Photo/Chuck Burton)
U.S. Sen. Rand Paul, R-Ky., center, is seen through a window as he speaks to supporters during a reception hosted by Liberty Iowa, Friday, Feb. 6, 2015, at the Jasper Winery in Des Moines, Iowa. (AP Photo/Charlie Neibergall)
Sen. Rand Paul, R-Ky. listens he is introduced to speak by Iowa Republican congressional candidate Rod Blum, left, during a meeting with local Republicans, Tuesday, Aug. 5, 2014, in Hiawatha, Iowa. (AP Photo/Charlie Neibergall)
U.S. Sen. Rand Paul, R-Ky., visits the Peppermill restaurant Friday, Jan. 16, 2015, in Las Vegas. Paul is a possible Republican presidential candidate. (AP Photo/John Locher)
Kentucky Sen. Rand Paul waves as he walks on state to speak at the Americans for Prosperity gathering Friday, Aug. 29, 2014, in Dallas. Paul and Texas Gov. Rick Perry are bashing what they call the president's lack of leadership in response to the violent militant group attacking cities in Iraq. Both are among four top Republicans considering 2016 White House bids addressing the conservative summit in Dallas. (AP Photo/LM Otero)
Discover More Like This
BACK TO SLIDE
Stewart asked Paul what a "Christian business" is. Answer: They don't serve Democrats, make pro-choice T-shirts or agree with Satan's social programs.
"Social security is the devil," Stewart joked.
The Comedy Central show's host also noted a disconnect on the notion of big government and said that the party tries to protect from government overreach — "To 'protect liberty,' I believe they call it. They have signs," he said.
In the area of surveillance, however, Stewart said that Republicans seem "very willing to allow the government — with what appears to be very little oversight — to get whatever they want."