A Texas notary should notify the Secretary of State of a change of address no later than the tenth day after the date on which the change is made. You can update your address online or by mail.