BOISE, Idaho (AP) — Same-sex marriage is now legal in all 50 states, but nestled in the Idaho Constitution remains the provision that narrowly defined marriage as only between a man and a woman.

The Supreme Court struck down any gay marriage bans nationwide last week, making Idaho's constitutional marriage definition obsolete. However, removing the language will likely be an uphill battle. Amending the Idaho Constitution requires approval from the Republican-dominated Idaho Legislature and then winning a simple majority from a voter referendum —a difficult task for even the most mundane changes.

Gay rights supporters argue removal is the natural next step to comply with the Supreme Court's ruling. But Republican lawmakers counter that there is no legal need to change the constitution.