Detection and monitoring of volatiles is a challenging and fascinating issue in environmental analysis, agriculture and food quality, process control in industry, as well as in ‘point of care’ diagnostics. Gas chromatographic approaches remain the reference method for the analysis of volatile organic compounds (VOCs); however, gas sensors (GSs), with their advantages of low cost and no or very little sample preparation, have become a reality. Gas sensors can be used singularly or in array format (e.g., e-noses); coupling data output with multivariate statical treatment allows un-target analysis of samples headspace. Within this frame, the use of new binding elements as recognition/interaction elements in gas sensing is a challenging hot-topic that allowed unexpected advancement. In this review, the latest development of gas sensors and gas sensor arrays, realized using peptides, molecularly imprinted polymers and DNA is reported. This work is focused on the description of the strategies used for the GSs development, the sensing elements function, the sensors array set-up, and the application in real cases.