Changing the Executor of a Will is relatively simple. You can do so by creating a codicil, which is a written amendment that makes changes to your Will. Be sure you understand your specific state laws so your codicil is valid. The number of witnesses and whether or not you need a notary can be different depending on your state.