The complexity of the immune system mirrors its manifold mechanisms of host-microbe interactions. A relatively simplified view was posited after the identification of host innate immune receptors that their distinct mechanisms of sensing "microbial signatures" create unique molecular switches to trigger the immune system. Recently, more sophisticated and cooperative strategies for these receptors have been revealed during receptor-ligand interactions, trafficking, and intra- and intercellular signaling, in order to deal with a diverse range of microbes. Continued mapping of the complex networks of host-microbe interactions may improve our understanding of self/non-self discrimination in immunity and its intervention.