The titanium carbide MXenes currently attract an extreme amount of interest from the material science community due to their promising functional properties arising from the two-dimensionality of these layered structures. In particular, the interaction between MXene and gaseous molecules, even at the physisorption level, yields a substantial shift in electrical parameters, which makes it possible to design gas sensors working at RT as a prerequisite to low-powered detection units. Herein, we consider to review such sensors, primarily based on Ti₃C₂T_x and Ti₂CT_x crystals as the most studied ones to date, delivering a chemiresistive type of signal. We analyze the ways reported in the literature to modify these 2D nanomaterials for (i) detecting various analyte gases, (ii) improving stability and sensitivity, (iii) reducing response/recovery times, and (iv) advancing a sensitivity to atmospheric humidity. The most powerful approach based on designing hetero-layers of MXenes with other crystals is discussed with regard to employing semiconductor metal oxides and chalcogenides, noble metal nanoparticles, carbon materials (graphene and nanotubes), and polymeric components. The current concepts on the detection mechanisms of MXenes and their hetero-composites are considered, and the background reasons for improving gas-sensing functionality in the hetero-composite when compared with pristine MXenes are classified. We formulate state-of-the-art advances and challenges in the field while proposing some possible solutions, in particular via employing a multisensor array paradigm.