Significant scientific efforts have been made to mimic and potentially supersede the mammalian nose using artificial noses based on arrays of individual cross-sensitive gas sensors over the past couple decades. To this end, thousands of research articles have been published regarding the design of gas sensor arrays to function as artificial noses. Nanoengineered materials possessing high surface area for enhanced reaction kinetics and uniquely tunable optical, electronic, and optoelectronic properties have been extensively used as gas sensing materials in single gas sensors and sensor arrays. Therefore, nanoengineered materials address some of the shortcomings in sensitivity and selectivity inherent in microscale and macroscale materials for chemical sensors. In this article, the fundamental gas sensing mechanisms are briefly reviewed for each material class and sensing modality (electrical, optical, optoelectronic), followed by a survey and review of the various strategies for engineering or functionalizing these nanomaterials to improve their gas sensing selectivity, sensitivity and other measures of gas sensing performance. Specifically, one major focus of this review is on nanoscale materials and nanoengineering approaches for semiconducting metal oxides, transition metal dichalcogenides, carbonaceous nanomaterials, conducting polymers, and others as used in single gas sensors or sensor arrays for electrical sensing modality. Additionally, this review discusses the various nano-enabled techniques and materials of optical gas detection modality, including photonic crystals, surface plasmonic sensing, and nanoscale waveguides. Strategies for improving or tuning the sensitivity and selectivity of materials toward different gases are given priority due to the importance of having cross-sensitivity and selectivity toward various analytes in designing an effective artificial nose. Furthermore, optoelectrical sensing, which has to date not served as a common sensing modality, is also reviewed to highlight potential research directions. We close with some perspective on the future development of artificial noses which utilize optical and electrical sensing modalities, with additional focus on the less researched optoelectronic sensing modality.