WASHINGTON -- Sens. Lindsey Graham (R-S.C.) and John McCain (R-Ariz.) said Tuesday they would welcome a run by comedian Stephen Colbert for the Senate -- at least he'd be funny.

"It's always good to laugh, he's funny, but I'm not so sure we have a comedy deficit as much as a fiscal deficit," Graham told The Huffington Post. "At the end of the day, Gov. Haley will appoint someone who will step right in and hit the ground running."

After Sen. Jim DeMint (R-S.C.) announced last week that he plans to leave the Senate next year to take over as president of the conservative Heritage Foundation, Colbert fans have expressed hope that he would take the open spot. Colbert, a native South Carolinian, said during "The Colbert Report" last week that he would like to take the position.

Colbert tops South Carolina voters' wish-list for DeMint's replacement, according to a poll released Monday by Public Policy Polling, but South Carolina Gov. Nikki Haley (R), who is tasked with appointing DeMint's replacement, already threw cold water on the idea.

There's already one former professional comedian in the Senate: Al Franken (D-Minn.). Graham said that Franken "earned his way in here," and Colbert is welcome to do the same.

"If Steve Colbert wants to run, then he should go run," Graham told HuffPost.

He joked to reporters that there could be benefits to having Colbert as a senator.

"You know what? Anybody that could make us laugh might lead to better deal-making," he said.

McCain said Colbert would "fit right in" in the upper chamber.

"I think he would be a very valued member in many respects, in that he seems to know everything about us, so he wouldn't have any trouble fitting in," he told reporters.

First, though, he'd need to learn one thing, according to McCain.

"How to shut up," he said.

Mike McAuliff contributed reporting.

Also on HuffPost:

Loading Slideshow...
  • George Clooney & President Obama

    Actor George Clooney leaves after he spoke to the media March 15, 2012 at the White House in Washington, DC. Clooney had meeting with President Barack Obama to discuss the current situations in Darfur, Sudan. (Photo by Alex Wong/Getty Images)

  • President Obama & Tyler Perry

    Actor and director Tyler Perry hugs US President Barack Obama during a campaign event at Tyler Perry Studios March 16, 2012 in Atlanta, Georgia. President Obama is spending the day traveling to Chicago, Illinois and Atlanta, Georgia to attend private and public campaign events. (Photo by BRENDAN SMIALOWSKI/AFP/Getty Images)

  • The Obamas & Oprah Winfrey

    US President Barack Obama and First Lady Michelle Obama chat with talk show host Oprah Winfrey during a taping of the Oprah Winfrey show April 27, 2011 at Harpo Studios in Chicago. (Photo by MANDEL NGAN/AFP/Getty Images)

  • President Obama & Magic Johnson

    In this handout image provided by the U.S. Navy, President Barack Obama is greeted on the court by NBA Hall of Fame basketball player Earvin 'Magic' Johnson and Michigan State University assistant coach Mike Garland. (Photo by Mass Communication Specialist 2nd Class James R. Evans/U.S. Navy via Getty Images)

  • Willow Smith Performs At The White House

    Willow Smith, daughter of Will Smith and Jada Pinkett Smitt, performs during the White House Easter Egg Roll on the South Lawn of the White House on April 25, 2011 in Washington, DC. (Photo by Roger L. Wollenberg-Pool/Getty Images)

  • Antonio Banderas & President Obama

    Antonio Banderas and his wife Melanie Griffith hosted a fundraising event for President Obama in October 2011. (Photo by Sean Gallup/Getty Images)

  • Tom Hanks Narrates Pro-Obama Film

    This 17-minute film released by President Obama's re-election campaign was directed by Davis Guggenheim (director of "An Inconvenient Truth") and narrated by actor Tom Hanks.

  • Gov. Mitt Romney & Jeff Foxworthy

    Republican presidential candidate, former Massachusetts Gov. Mitt Romney makes a campaign appearance with comedian Jeff Foxworthy at the Whistle Stop cafe March 12, 2012 in Mobile, Alabama. (Photo by Win McNamee/Getty Images)

  • Gov. Mitt Romney & Kid Rock

    Republican presidential candidate and former Massachusetts Gov. Mitt Romney greets musician Kid Rock during a campaign rally at the Royal Oak Theatre on February 27, 2012 in Royal Oak, Michigan. (Photo by Justin Sullivan/Getty Images)

  • David Mustaine & Rick Santorum

    David Mustaine of Megadeth expressed support for Rick Santorum in a February <a href="http://www.musicradar.com/news/live/interview-megadeths-dave-mustaine-talks-guitar-politics-and-todays-music-529703" target="_hplink">interview with Music Radar</a>.

  • Kelly Clarkson & Ron Paul

    Kelly Clarkson tweeted about her love for Ron Paul in late 2011, but dialed it back slightly after a backlash accused her of supporting Paul's racist and homophobic publications, <a href="http://www.foxnews.com/entertainment/2012/03/09/kelly-clarkson-never-endorsed-ron-paul/" target="_hplink">reports Fox News</a>. (Photo by ROBYN BECK/AFP/Getty Images)

  • Snoop Dogg & Ron Paul

    In December 2011, Snoop Dogg posted a picture of Ron Paul on his Facebook page with the caption "Smoke Weed Every Day," <a href="http://www.reuters.com/article/2012/01/31/us-snoopdogg-ronpaul-idUSTRE80U04220120131" target="_hplink">reports Reuters</a>. (Photo by Ethan Miller/Getty Images for Keep Memory Alive)

  • Oliver Stone & Ron Paul

    In January, Oliver Stone told <a href="http://www.rockcellarmagazine.com/2012/01/12/director-oliver-stone-on-history-and-america-jim-morrison-ron-paul/" target="_hplink">Rock Cellar Magazine</a> that he would vote for Ron Paul over Barack Obama if Paul was named the GOP nominee because "he's the only one of anybody who's saying anything intelligent about the future of the world." (Photo by Stephen Morton/Getty Images)