Bio-cementation of weathered soils of hilly regions using native ureolytic bacteria is a practical approach to improve soil strength. This study aimed to isolate and characterize native urease-producing bacterial strains from different slope failure regions of Uttarakhand, India, through multi-step screening, and showcased their potential in soil improvement. A total of 80 bacterial strains were isolated from thirteen landslide-prone sites to screen for potent native urease-producing strains. Interestingly, nine native strains exhibited high calcium carbonate precipitation (158–187 mg/10 ml) and urease activity (657–3495 µM/mL) compared to Sporosarcina pasteurii (NCIM 2477), a potent bacterium commonly used for bio-cementation. These strains belonged to various genera, including Lysinibacillus sp., Sporosarcina sp., Pseudochrobactrum sp., and Cytobacillus sp. Cohesionless soil samples treated with the native strains exhibited high unconfined compressive strength values ranging from 0.1 MPa to 1 MPa, whereas those treated with S. pasteurii were 0.15 MPa. The urease-producing bacterial strains with CaCO3 precipitation activity influenced the soil strength and failure patterns. FESEM, XRD, and acid-washing tests revealed that native bacterial strains precipitated CaCO3 more than S. pasteurii strain. The study explores, for the first time, the potential of native ureolytic bacteria from different regions of Uttarakhand, India, for soil strength enhancement.