Since there is no precedent for any of this, we can only just speculate. I'm assuming that same-sex marriage continues to be legal in Columbia, where you married?
If so, and you moved to a state that keeps it legal (like California), there would be no need to "remarry." In terms of the federal impact for US immigration, I can imagine they might take the approach the take towards marriage between first cousins: in order to receive an immigrant benefit, the petitioner must live in one of the states where cousin marriage is legal, as well as having married in a location where it is legal.
Best of luck, and hopefully it doesn't come to extremes like having to move to another state.