The use of native microorganisms with probiotic capacity is an alternative tool for the treatment and prevention of several diseases that affect animals, such as neonatal calf diarrhoea. The selection of probiotic strains within a collection is based on different in vitro and in vivo assays, which predict their potential. The aim of this study was to characterise a group of native Lactobacillus spp. strains isolated from faeces of healthy calves using an in vitro approach and to assess their ability to colonise the gastrointestinal tract (GIT) of calves. Native Lactobacillus spp. strains were evaluated on their capacity to survive low pH conditions and bile salts presence, biofilm formation and adhesion to both mucus and Caco-2 cells. Based on the in vitro characterisation, four strains (Lactobacillus johnsonii TP1.1, Lactobacillus reuteri TP1.3B, L. johnsonii TP1.6 and Lactobacillus amylovorus TP8.7) were selected to evaluate their capacity to colonise and persist in the GIT of calves. The assessment of enteric persistence involved an in vivo assay with oral administration of probiotics and quantification in faeces of the administered bacterial species with real-time quantitative PCR (qPCR). The study was conducted using 15 calves (1-month-old) which were divided into five groups of three animals, four of which were treated with four different selected strains and one was the control group. Strains TP1.3B and TP1.6 managed to persist in treated animals until ten days after the end of the administration period, indicating that they could be promising candidates for the design of probiotics for calves.