The recording fee for a deed may cost $12 in one county, while another county charges buyers $15. Costs may also vary depending on the size of the document. For instance, a land record instrument may have a $60 fee for the first page, then $5 for every subsequent page.