A critical feature of probiotic microorganisms is their ability to colonize the intestine of the host. Although the microbial potential to adhere to the human gut lumen has been investigated in in vitro models, there is still much to discover about their in vivo behaviour. Zebrafish is a vertebrate model that is being widely used to investigate various biological processes shared with humans. In this work, we report on the use of the zebrafish model to investigate the in vivo colonization ability of previously characterized probiotic lactic acid bacteria. Lactobacillus plantarum Lp90, L. plantarum B2 and Lactobacillus fermentum PBCC11.5 were fluorescently tagged by transfer of the pRCR12 plasmid, which encodes the mCherry protein and which was constructed in this work. The recombinant bacteria were used to infect germ-free zebrafish larvae. After removal of bacteria, the colonization ability of the strains was monitored until 3 days post-infection by using a fluorescence stereomicroscope. The results indicated differential adhesion capabilities among the strains. Interestingly, a displacement of bacteria from the medium to the posterior intestinal tract was observed as a function of time that suggested a transient colonization by probiotics. Based on fluorescence observation, L. plantarum strains exhibited a more robust adhesion capability. In conclusion, the use of pRCR12 plasmid for labelling Lactobacillus strains provides a powerful and very efficient tool to monitor the in vivo colonization in zebrafish larvae and to investigate the adhesion ability of probiotic microorganisms.