We would most likely return to the status quo pre-Lawrence. I think there were about a dozen states whose existing laws were overturned by that case. Most other states had repealed their sodomy laws in the '70s or '80s.
As the excesses and tyranny of the homo-agenda is understood by more people (and it is, the repeal of DADT is waking a heckuva lot of people up), I have no doubt that more states will re-institute anti-sodomy laws once they fedgov starts acting within its constitutional duties.