Nature is full of examples of symbiotic relationships. The critical symbiotic relation between host and mutualistic bacteria is attracting increasing attention to the degree that the gut microbiome is proposed by some as a new organ system. The microbiome exerts its systemic effect through a diverse range of metabolites, which include gaseous molecules such as H2, CO2, NH3, CH4, NO, H2S, and CO. In turn, the human host can influence the microbiome through these gaseous molecules as well in a reciprocal manner. Among these gaseous molecules, NO, H2S, and CO occupy a special place because of their widely known physiological functions in the host and their overlap and similarity in both targets and functions. The roles that NO and H2S play have been extensively examined by others. Herein, the roles of CO in host-gut microbiome communication are examined through a discussion of (1) host production and function of CO, (2) available CO donors as research tools, (3) CO production from diet and bacterial sources, (4) effect of CO on bacteria including CO sensing, and (5) gut microbiome production of CO. There is a large amount of literature suggesting the "messenger" role of CO in host-gut microbiome communication. However, much more work is needed to begin achieving a systematic understanding of this issue.