The spreadsheet rarely fails all at once. It fails one symptom at a time: the month-end close that used to take three days now takes ten, two people can't have the workbook open together without a version conflict, and nobody can say with confidence which tab is the "real" one anymore.
The trigger isn't a revenue number — plenty of $20M businesses run fine on spreadsheets, and plenty of $5M businesses have already outgrown them. The real signals are structural: you're closing books manually across more than one entity or location, an investor or lender is asking for numbers faster than your process can produce them, or a key person leaving would mean nobody else understands how the model actually works.
When two or more of those show up at once, the fix isn't a bigger spreadsheet. It's a reporting cadence, a chart of accounts that actually maps to how the business is run, and a system that survives someone taking a vacation.