The study of extremophilic microorganisms has sparked interest in understanding extraterrestrial microbial life. Such organisms are fundamental for investigating life forms on Saturn’s icy moons, such as Enceladus, which is characterized by potentially habitable saline and alkaline niches. Our study focused on the salt-alkaline soil of the Al Wahbah crater in Saudi Arabia, where we identified microorganisms that could be used as biological models to understand potential life on Enceladus. The search involved isolating 48 bacterial strains, sequencing the genomes of two thermo-haloalkaliphilic strains, and characterizing them for astrobiological application. A deeper understanding of the genetic composition and functional capabilities of the two novel strains of Halalkalibacterium halodurans provided valuable insights into their survival strategies and the presence of coding genes and pathways related to adaptations to environmental stressors. We also used mass spectrometry with a molecular network approach, highlighting various classes of molecules, such as phospholipids and nonproteinogenic amino acids, as potential biosignatures. These are essential features for understanding life’s adaptability under extreme conditions and could be used as targets for biosignatures in upcoming missions exploring Enceladus’ orbit. Furthermore, our study reinforces the need to look at new extreme environments on Earth that might contribute to the astrobiology field.