3 ms·Uh, sodomy was legalized in many southern states as late as 2003.by op00to 5y agoUh, sodomy was legalized in many southern states as late as 2003.