There is no need to change your name on the deed to your new married name. Because both deeds and marriage certificates are recorded documents, there is a paper trail to show why your name is changed should there ever be a question about it.