Judge Tim Fox's ruling inititially applies only to the three couples who filed suit, but he's indicated he's likely to expand it statewide.
But the legal fight over the 'best interests' of the 9-month-old girl drags on.
A lesbian couple has been ordered to surrender their foster child after a judge decided the baby would be better off being raised by heterosexuals.
The last state to ban adoption by same-sex couples has so far refused to declare the state law unconstitutional.
Although officials aren't specifying how they will update the documents, they confirm a process to include both parents regardless of gender is under way.
New filings by their lawyers contend these roadblocks are not even 'potholes,' and further tear apart the discredited Regnerus study on same-sex parents.
The order objects to new Indian government rules allowing adoption by single parents — who might be gay or lesbian.
He argues that the Supreme Court decision on same-sex marriage does not extend to adoption rights.
Chelsea, who returned home last week after being missing for several days, decided to move in with her birth mother upon turning 18.
Mississippi is the last state with such a ban.