Carbon nanotubes (CNTs) are demonstrated as one of the most interesting materials for gas sensing. The possibility to obtain CNT thin-films via solution-processing techniques has paved the way for low-cost applications of such sensors. In this paper, we demonstrate that high performance gas sensors based on CNT thin-films can be obtained by direct spray deposition onto flexible substrates. The results obtained for NH3 sensing using CNT films deposited on polyimide show exceptionally high as well as immediate response to the test gas, with performance comparable with that obtained on oxidized silicon substrates. In addition, a good repeatability of the sensor response to defined gas concentrations is demonstrated. This represents a major step toward low-cost large-scale production of this class of devices.