Gas sensors play a vital role in making daily life easy and smooth. Researchers have exploited numerous sensor types for applications, but their measuring parameters are distinct. Amongst various sensors, gas sensors are unique in detecting minute gas leakage in industries or at home to avoid major accidents, which can even cause death. Liquefied Petroleum Gas (LPG) is widely used in household and industrial applications, and it is incredibly crucial to monitor it continuously. Here, chemi-resistive sensors, based on TiO2 nanostructures, have been fabricated to monitor the LPG gas at room temperature. A simple and cost-effective chemical precipitation method was used to grow TiO2 nanostructures. Grown titania nanostructures have rod-like morphology, with an average diameter of 650 ± 50 nm, and contain mixed rutile and anatase crystallite phases. Interestingly, the fabricated chemi-resistive sensor is highly sensitive towards LPG gas with a sensitivity of ~522% and a reversible and reproducible response with ultrafast response and recovery times. Overall, the results may help the researchers to fabricate TiO2-based LPG sensors with predefined sensing parameters.