We have investigated the sensing properties of indium oxide nanostructures and tailored the deposition conditions in order to obtain nano-wires of indium oxide. We have comparatively tested the gas sensing properties of nano-wires with micrometric or even nanometric size. The micro-wires feature interesting gas sensitivity at room temperature, particularly in the case of nitrogen dioxide detection. The sensing performance is improved as the lateral dimension of the wire decreases.