Advancing synthetic biology to the multicellular level requires the development of multiple cell-to-cell communication channels that propagate information with minimal signal interference. The development of quorum-sensing devices, the cornerstone technology for building microbial communities with coordinated system behaviour, has largely focused on cognate acyl-homoserine lactone (AHL)/transcription factor pairs, while the use of non-cognate pairs as a design feature has received limited attention. Here, we demonstrate a large library of AHL-receiver devices, with all cognate and non-cognate chemical signal interactions quantified, and we develop a software tool that automatically selects orthogonal communication channels. We use this approach to identify up to four orthogonal channels in silico, and experimentally demonstrate the simultaneous use of three channels in co-culture. The development of multiple non-interfering cell-to-cell communication channels is an enabling step that facilitates the design of synthetic consortia for applications including distributed bio-computation, increased bioprocess efficiency, cell specialisation and spatial organisation.