Halophilic microorganisms are already in use for some biotechnological processes, such as commercial production of s-carotene, polymers (polyhydroxyalkanoates and polysaccharides), enzymes, compatible solutes etc. Considering their commercial importance, food samples (crude salt crystals and raw mango pickle) were used for isolation of halotolerant microorganisms. Two bacterial isolates obtained from food samples were examined for their ability to survive under stressed conditions and their growth response in increasing levels of NaCl (1 to 15% w/v), pH (5.0 to 10.0) and temperature (10 to 70°C). The isolates were rod shaped Gram-positive, salt-tolerant, non-halophilic, nitrogen-fixing strains. Different sugars such as glucose, fructose, maltose, sucrose, xylose and lactose were used to check for acid and gas production. The organisms were studied for their ability to hydrolyse substrates such as casein, starch, gelatin, etc. These organisms (i) grew well in SM basal salt medium and nitrogen-free semi-solid LGI medium (ii) tolerated 10-15% salt concentration (iii) produced acid from D-glucose, D-fructose and sucrose and (iv) utilized glycerol and citrate as carbon source, and v) survived acidic (pH 4-5) and alkaline (pH 9-10) conditions. The results suggested that there is potential to improve their performance as sources of industrially important enzymes. On the basis of morphological attributes and biochemical characteristics the isolates belonged to the genus Bacillus. The results of partial sequencing of 16S rRNA also revealed that the isolates 1 and 2 are closely related to Bacillus subtilis subsp. subtilis NCIB 3610T (97.9% pairwise similarity) and Bacillus sonorensis NRRL B-23154T (99.8% pair-wise similarity) respectively.