Electrospun one-dimensional (1D) nanostructures are rapidly emerging as key enabling components in gas sensing due to their unique electrical, optical, magnetic, thermal, mechanical and chemical properties. 1D nanostructures have found applications in numerous areas, including healthcare, energy storage, biotechnology, environmental monitoring, and defence/security. Their enhanced specific surface area, superior mechanical properties, nanoporosity and improved surface characteristics (in particular, uniformity and stability) have made them important active materials for gas sensing applications. Such highly sensitive and selective elements can be embedded in sensor nodes for internet-of-things applications or in mobile systems for continuous monitoring of air pollutants and greenhouse gases as well as for monitoring the well-being and health in everyday life. Herein, we review recent developments of gas sensors based on electrospun 1D nanostructures in different sensing platforms, including optical, conductometric and acoustic resonators. After explaining the principle of electrospinning, we classify sensors based on the type of materials used as an active sensing layer, including polymers, metal oxide semiconductors, graphene, and their composites or their functionalized forms. The material properties of these electrospun fibers and their sensing performance toward different analytes are explained in detail and correlated to the benefits and limitations for every approach.