Devices and methods for fast, sensitive hydrogen gas detection using a single palladium nanowire. In one embodiment, a hydrogen sensor comprises a palladium nanowire extending between metal contacts. The palladium nanowire is not subject to fracturing when exposed to hydrogen. The nanowire is able to rapidly and reversibly detect hydrogen as a resistance increase down to 2 ppm with excellent reproducibility and baseline stability at room temperature.