I got it back about a little more then week after the wedding. I was pissed when I went to the courthouse the Monday after our honeymoon to change my name and it wasn't there. He lied about when he sent it in.
We were told during peak wedding season it could take 6-8 weeks. I was fully expecting it to take that long, however, it came back just days after we returned from our honeymoon.
Check the information for your county. Where I am it says don't expect anything before 3 weeks after the ceremony. You can check, but it'll cost $15 and it is non-refundable. Also, it isn't automatic. I have to request copies.
Mine was processed way before it was mailed to me. I was in a hurry too. I had the practice copy that had our license number on it, so I called the office daily to see if it was processed yet. About 2 weeks later, it was processed and I drove to pick up a copy. 2 weeks after that, I got the copy I had paid for when we filled all the paperwork out!
I had my dad pick ours up while we were away on our honeymoon. I wish it could have been mailed to us but apparently that's not how they do it in Rhode Island. He got our marriage license about 2 weeks after our wedding and had to pay $20 for it.