Stacey Nowlin, left, and her partner Leona Kat Rogers, show their new marriage license, just after it was issued to them, at the Pueblo County Clerk’s Office, in Pueblo, Colo. Gay couples started getting marriage licenses in parts of Colorado on Monday, after the U.S. Supreme Court declined to hear appeals from several states seeking to ban same-sex marriage. On Tuesday, the state’s attorney general ordered all county clerks in the state to start issuing marriage licenses to same-sex couples. (Pueblo County Clerk’s Office via AP)

Marriage for same-sex couples became legal in Colorado on Tuesday, its attorney general said.

“There are no remaining legal requirements that prevent same-sex couples from legally marrying in Colorado,” Attorney General John Suthers (R) said in a statement. “Beginning today, Colorado’s 64 county clerks are legally required to issue licenses to same-sex couples who request them. In addition, the Colorado Department of Public Health and Environment is required to register such marriages in the records of the State of Colorado.”

The move comes after a U.S. Supreme Court’s decision Monday to not hear appeals from states on marriage for same-sex couples. Gov. John Hickenlooper (D) said the court’s decision meant an earlier 10th Circuit Court’s decision on marriage was “binding in Colorado.” The 10th Circuit Court had previously decided on marriage cases in Utah and Oklahoma, and has jurisdiction over Colorado.

Following Suthers’ statement, the Colorado Supreme Court lifted injunctions against county clerks, which began issuing licenses to same-sex couples.

Five other states are in a similar situation as Colorado, being under the jurisdiction of courts that upheld rulings striking down marriage bans. Republican governors of four of the five states — Kansas, North Carolina, South Carolina and Wyoming — said they would defend their states’ marriage bans, while in West Virginia, Gov. Ray Tomblin’s (D) office did not return a request for comment.