Even though Don't Ask, Don't Tell was repealed in 2011, Oklahoma governor Mary Fallin has gone a step further in denying same-sex couples basic federal rights in her state. On last night's "Colbert Report," Stephen Colbert shed light on Governor Fallin's new plan to deny same-sex military spouses rights by denying all military spouses certain rights in the state.

Not that Oklahoma has a strong track record of supporting gay rights. Said Colbert: "Think of all the things Oklahoma has offered the gays. The musical... That's it."

Watch Colbert's takedown of Governor Fallin, and her quest to keep "Oklahoma Okla-hetero."

Also on HuffPost:

Loading Slideshow...
  • Progress

    After Obama endorses same-sex marriage, Stewart examines the progression of Fox's arguments against it.

  • Obama's Gay Marriage Blasphemy

    Obama brings evolution into the debate over gay marriage.

  • Gay Marriage Legalized In New York

    Married couple and "Daily Show" correspondents Samantha Bee and Jason Jones talk to newly married same-sex couples about the joys of married life.

  • North Carolina Bans Gay Marriage

    North Carolina begins to equally discriminate against same and opposite-sex marriages.

  • Joe Biden's Same-Sex Marriage Gaffe

    Joe Biden provides Stephen with some comic relief to President Obama.

  • Rainbow Disconnection

    The Vice President's stance on gay marriage is the same as President Obama's has always been evolving toward.

  • "Pussy Hound"

    With the influx of gay characters in television, Stephen debuts his heterosexual sitcom with the help of Eric McCormack.

  • Gay Pride Parade

    Josh Gad explores the implications of same-sex marriage during New York City's Gay Pride Parade.

  • "Don't Say Gay" Law

    Tennessee tries to push through a law stopping teachers from even discussing sexual orientation other than heterosexuality. As Stewart points out, "Being gay isn't like 'Beetlejuice.'"

  • Y2-Gay

    After same-sex marriage is legalized in New York, Stephen retreats to his hetero bunker.

  • Santorum Explains Gay Marriage

    Rick Santorum puts the issue of gay marriage into terms everyday people can understand.

  • Interspecies Marriage

    Despite Bill O'Reilly's warnings about interspecies marriage, New York legalizes same-sex marriage.

  • Gay Divorce

    Jason Jones explores whether same-sex couples should be able to get a divorce.

  • Can't Get Queer From Here

    Maine voters want to be tolerant of gays, they just can't.

  • Threat Level: Rainbow

    Same-sex marriage is just as risky as second-hand smoke.

  • Radical Gay Agenda

    Jon Oliver explores the radical gay agenda and shows how terrifying it really is.

  • Gay-mageddon

    Barack Obama hits the rainbow button and finally launches gay-mageddon, causing Stephen to almost marry another man.

  • Ken Mehlman

    The former chairman of the RNC comes out as gay, which sort of contradicts the things he has said in the past when running George W. Bush's reelection campaign.

  • Proposition 8

    Larry Wilmore discusses African-Americans' support of Proposition 8.

  • Ruining Same-Sex Marriage

    Stephen provides a game-plan to ruin same-sex marriages to strike back at gay people ruining traditional marriages.

  • Iowa's Gay Marriage Ban Overturned

    Iowa is officially more progressive than California.

  • Prop. 8 Challenge

    Someone has to step up for Americans' constitutional right to take away other Americans' constitutional rights.

  • Marriage Equality In New Jersey

    Wyatt Cenac talks to opponents of gay marriage as they embark on Trenton, much like George Washington's army during the Revolutionary War.

  • Gay Sandwich

    Canada and Mexico allow same-sex marriage, making America the meat in a big gay sandwich.

  • The Colbert Coalition's Anti-Gay Marriage Ad

    Stephen debuts his own highly-charged commercial to fight gay marriage.

  • Prop. 8 Overturned

    Jon Stewart defers to CNN's coverage on the decision to overturn Prop. 8 in California.

  • The Word: Thanks Gays!

    New Jersey allows homosexual couples the same rights as heterosexual married couples, paving the way for man-on-man weddings everywhere.

  • Christie Vetoes Gay Marriage In NJ

    New Jersey Governor Chris Christie might not feel so adamant about a gay marriage ban if the issue changed to fat marriage.

  • Heterosexual Accountability Buddy

    Stephen examines Dr. Marcus Bachmann's attempt to convert gay men to heterosexuality.