We report synthesis and gas sensing properties of Nb-Ti nanotubular oxides. The structures have been obtained through the electrochemical anodization of Nb-Ti metallic thin films deposited on alumina substrates. The formation and the growth mechanism of obtained structures have been investigated. The nanostructures’ chemical sensing properties have been tested in a wide range of operating temperatures towards different gases.