We isolated several strains of human and animal origin, focusing on the genera Lactobacillus and Bifidobacterium. Samples of cow colostrum, feces and saliva of calves and piglets, and infant feces were acquired, bacterial strains were isolated and identified, and twenty strains of lactobacilli and bifidobacteria were shortlisted for further in vitro analysis of adhesion capacity to human cells, surface hydrophobicity, and auto-aggregation. Adhesion capacity was evaluated using a mixture of Caco-2 and HT-29-MTX cells and hydrophobicity was measured using the microbial adhesion to the hydrocarbon method. Lactobacillus reuteri was the most frequently isolated species, followed by L. casei subsp. paracasei and L. gasseri; all strains were isolated from infant feces. Bifidobacteria were represented by the species B. longum (infant feces), and B. thermophilum and B. pseudolongum (calves, piglets). All twenty strains showed good adhesion capacities to the mixed cell culture (17.7–37.2%), particularly, L. reuteri isolates K7 and K14 (37.2% and 35.5%, respectively). In hydrophobicity and auto-aggregation assays, strain-specific differences irrespective of the origin or taxonomic group were observed. Hydrophobicity values varied considerably (from 6.1% to 87.4%), whereas auto-aggregation ability ranged from 21.7% to 69.7%. No relation was observed between hydrophobicity and adhesion capacity; instead, auto-aggregation was apparently related with adhesion.