During the last several years, according to the works published in research journals, many nanostructured materials have been tested as sensing materials for gas-sensing applications. This trend has been observed for both metal oxides as well as carbon-based nanomaterials. More recently, it has also been extended to other materials based on chalcogenides. The field of applications for these sensors is very wide, including air quality, industrial safety and medical diagnosis, using different transducing mechanisms. Therefore, in this Special Issue, we have put together recent advances in this area.