The ability to control locomotion in a dynamic environment provides a competitive advantage for microorganisms, thus driving the evolution of sophisticated regulatory systems. Nineteen known categories of chemotaxis systems control motility mediated by flagella and Type IV pili, plus other cellular functions. A key feature that distinguishes chemotaxis systems from generic two-component regulatory systems is separation of receptor and kinase functions into distinct proteins, linked by CheW scaffold proteins. This arrangement allows for formation of varied arrays with remarkable signaling properties. We recently analyzed sequences of CheW-like domains found in CheA kinases and CheW and CheV scaffold proteins. Sixteen Architectures of CheA, CheW, and CheV proteins contain ∼94% of all CheW-like domains, forming six Classes with likely functional specializations.We surveyed chemotaxis system categories and proteins containing CheW-like domains in ∼1900 prokaryotic species, the most comprehensive analysis to date. The larger sample size revealed previously unknown insights. Co-occurrence analyses suggested that chemotaxis systems occur in non-random combinations within species, increasing our understanding of evolution of chemotaxis. Furthermore, many Types of CheW-like domains occurred predominantly with specific categories of chemotaxis systems, suggesting specialized functional interactions. For example, Class 2 (Type CheW.IC) domains exhibit properties spanning the primary Classes of CheW-like domains in CheA and CheW proteins. CheW.IC frequently co-occurred with methyl-accepting coiled coil (MAC) proteins, which contain both receptor and kinase functions. Although MAC proteins should not need CheW scaffolds to connect receptor and kinase functions, co-occurrence suggested that MAC systems may nevertheless benefit from array formation facilitated by CheW.IC domains.