Texas Secretary of State normally takes between 10-25 business days to approve Notary Public application due to background check being completed on every notary application received. Application Processing TimeOctober 8, 2020 in Texas Notary FAQs tagged FAQs by NotarySourceLLC