Metal oxide nanowires have become popular materials in gas sensing, and more generally in the field of electronic and optoelectronic devices. This is thanks to their unique structural and morphological features, namely their single-crystalline structure, their nano-sized diameter and their highly anisotropic shape, i.e., a large length-to-diameter aspect ratio. About twenty years have passed since the first publication proposing their suitability for gas sensors, and a rapidly increasing number of papers addressing the understanding and the exploitation of these materials in chemosensing have been published. Considering the remarkable progress achieved so far, the present paper aims at reviewing these results, emphasizing the comparison with state-of-the-art nanoparticle-based materials. The goal is to highlight, wherever possible, how results may be related to the particular features of one or the other morphology, what is effectively unique to nanowires and what can be obtained by both. Transduction, receptor and utility-factor functions, doping, and the addition of inorganic and organic coatings will be discussed on the basis of the structural and morphological features that have stimulated this field of research since its early stage.