How dynamic bacterial calcium is regulated, with kinetics faster than typical mechanisms of cellular adaptation, is unknown. We discover bacterial calcium fluctuations are temporal-fractals resulting from a property known as self-organized criticality (SOC). SOC processes are poised at a phase transition separating ordered and chaotic dynamical regimes and are observed in many natural and anthropogenic systems. SOC in bacterial calcium emerges due to calcium channel coupling mediated via membrane voltage. Environmental or genetic perturbations modify calcium dynamics and the critical exponent suggesting a continuum of critical attractors. Moving along this continuum alters the collective information capacity of bacterial populations. We find that the stochastic transition from motile to sessile lifestyle is partially mediated by SOC-governed calcium fluctuations through the regulation of c-di-GMP. In summary, bacteria co-opt the physics of phase transitions to maintain dynamic calcium equilibrium, and this enables cell-autonomous population diversification during surface colonization by leveraging the stochasticity inherent at a boundary between phases.