My name has changed. How do I change it on my deed?

You don't need to do anything. The next time you need to record a document, just write your CURRENT NAME formerly known as PREVIOUS NAME.  Both names will then be in the index to let anyone researching the title that both names refer to the same person.