The average income of notaries in different states ranges from $29,199 and $39,814 per year. The average is higher for those serving as notaries in addition to working in full-time roles as paralegals or other well-compensated administrative roles.