I know that in our area it normally gets recorded within a day. Now everyone may have signed all the closing documents but the title company might have to wait a little longer for the deal to fund. I had one recently that took about 4 days after closing to be recorded. Title companies are normally really good about getting the deed recorded in a timely manner. It may vary from area to area. I would have to say it is probably really similar in your area. Good luck and I hope this helps.
This will depend greatly on your location and the how busy the county is where you live. Check with a local agent or call the county and ask the same question and you should get a better answer. I hope that helps.