A total of 22 Lactobacillus strains, which were isolated from infant feces were evaluated for their probiotic potential along with resistance to low pH and bile salts. Eight isolates (L. reuteri 3M02 and 3M03, L. gasseri 4M13, 4R22, 5R01, 5R02, and 5R13, and L. rhamnosus 4B15) with high tolerance to acid and bile salts, and ability to adhere to the intestine were screened from 22 strains. Further, functional properties of 8 Lactobacillus strains, such as anti-oxidation, inhibition of α-glucosidase activity, cholesterol-lowering, and anti-inflammation were evaluated. The properties were strain-specific. Particularly, two strains of L. rhamnosus, 4B15 (4B15) and L. gasseri 4M13 (4M13) showed considerably higher anti-oxidation, inhibition of α-glucosidase activity, and cholesterol-lowering, and greater inhibition of nitric oxide production than other strains. Moreover, the two selected strains substantially inhibited the release of inflammatory mediators such as TNF-α, IL-6, IL-1β, and IL-10 stimulated the treatment of RAW 264.7 macrophages with LPS. In addition, whole genome sequencing and comparative genomic analysis of 4B15 and 4M13 indicated them as novel genomic strains. These results suggested that 4B15 and 4M13 showed the highest probiotic potential and have an impact on immune health by modulating pro-inflammatory cytokines.