The creation of vertically aligned one-dimensional (1D) nanostructures through the decoration of n-type tin oxide (SnO2) on p-type chromium oxide (Cr2O3) constitutes an effective strategy for enhancing gas sensing performance. These heterostructures are deposited in multiple stages using a glancing angle deposition technique with an electron beam evaporator, resulting in a reduction in the surface porosity of the nanorods as SnO2 is incorporated. In comparison to Cr2O3 films, the bare Cr2O3 nanorods exhibits a response 3.3 times greater to 50 ppm H2S at 300°C, while the SnO2-decorated Cr2O3 nanorods demonstrate an eleven-fold increase in response. Furthermore, when subjected to various gases (CH4, H2S, CO2, H2), a notable selectivity toward H2S is observed. This study paves the way for the development of p-type semiconductor sensors with heightened selectivity and sensitivity towards H2S, thus advancing the prospects of gas sensor technology.