A total of 567 lactic acid bacteria (LAB) strains were isolated from the stool samples of longevous people in regions of Hotan, Xinjiang and Bama, Guangxi, China. In order to reduce the number of strains for further examinations, 36 isolates were screened out for further examination whilst the other strains, which had lower probiotic properties, were not suitable for yogurt production due to the absence of growth in pH 3.5 MRS medium and no curding during fermentation, and so were excluded. The result of identification by API, sequence analysis of 16S rRNA and random amplified polymorphic DNA (RAPD) analysis showed that there were three strains of Lactobacillus acidophilus, 10 strains of Lactobacillus rhamnosus, three strains of Lactobacillus casein, three strains of Lactobacillus brevis, two strains of Enterococcus faecium, two strains of Enterococcus faecalis, four strains of Bifdibacterium infantis, three strains of Bifdibacterium brevise, three strains of Bifdibacterium bifidium, two strains of Bifdibacterium adolecentis and one strain of Bifdibacterium longam among the 36 isolates. These strains were evaluated by in vitro methods including survival upon exposure to pH 2.0, 3.0 and/or 0.3% oxgall and adhesion to the human colon adenocarcinoma cell line Caco-2 as well as antimicrobial activity against potential pathogens. The results presented here show that L. rhamnosus LV108, L. rhamnosus F, B. brevise R39 and B. infantis R42 are acid and bile tolerant, adhere to the cultured human intestinal Caco-2 cell line, antagonistic activity against potential pathogenic bacteria infection in vitro, and so are potential strains for probiotic use.