Each state maintains their own laws and regulations concerning how to become a notary. Additionally, the application process and fees as well as bond or insurance requirements differ state-to-state. In general, to become a notary you must: Be at least 18 years old; Be a legal resident of the United States; Not have a criminal record; Pass an exam & application process; Get a copy of your state notary handbook.