Once submitted, recording a deed in Richmond usually takes a few days to a couple of weeks, depending on the workload of the circuit court clerk’s office. After recording, the deed becomes part of the public record, and official copies can be requested.