Businesses should consider horizontal scaling when they notice their current setup is unable to handle increased email loads effectively. Signs that it might be time to scale horizontally include increased bounce rates, delayed email delivery, or frequent system downtimes. Additionally, companies experiencing rapid growth or entering new markets should evaluate whether their existing infrastructure can support the anticipated increase in email volume.