Nanofibers fabricated via electrospinning have specific surface approximately one to two orders of the magnitude larger than flat films, making them excellent candidates for potential applications in sensors. This review is an attempt to give an overview on gas sensors using electrospun nanofibers comprising polyelectrolytes, conducting polymer composites, and semiconductors based on various sensing techniques such as acoustic wave, resistive, photoelectric, and optical techniques. The results of sensing experiments indicate that the nanofiber-based sensors showed much higher sensitivity and quicker responses to target gases, compared with sensors based on flat films.