Lactococcus lactis (L. lactis), the first genetically modified Generally Recognized As Safe (GRAS) category Lactic Acid producing Bacteria (LAB), is best known for its generalized health-promoting benefits and ability to express heterologous proteins. However, achieving the optimal probiotic effects requires a selective approach that would allow us to study in vivo microbial biodistribution, fate, and immunological consequences. Although the chemical conjugation of fluorophores and chromophores represent the standard procedure to tag microbial cells for various downstream applications, it requires a high-throughput synthesis scheme, which is often time-consuming and expensive. On the contrary, the genetic manipulation of LAB vector, either chromosomally or extrachromosomally, to express bioluminescent or fluorescent reporter proteins has greatly enhanced our ability to monitor bacterial transit through a complex gut environment. However, with faster passage and quick washing out from the gut due to rhythmic contractions of the digestive tract, real-time tracking of LAB vectors, particularly non-commensal ones, remains problematic. To get a deeper insight into the biodistribution of non-commensal probiotic bacteria in vivo, we bioengineered L. lactis to express fluorescence reporter proteins, mCherry (bright red monomeric fluorescent protein) and mEGFP (monomeric enhanced green fluorescent protein), followed by microencapsulation with a mucoadhesive and biodegradable polymer, chitosan. We show that coating of recombinant Lactococcus lactis (rL. lactis) with chitosan polymer, crosslinked with tripolyphosphate (TPP), retains their ability to express the reporter proteins stably without altering the specificity and sensitivity of fluorescence detection in vitro and in vivo. Further, we provide evidence of enhanced intragastric stability by chitosan-TPP (CS) coating of rL. lactis cells, allowing us to study the spatiotemporal distribution for an extended time in the gut of two unrelated hosts, avian and murine. The present scheme involving genetic modification and chitosan encapsulation of non-commensal LAB vector demonstrates great promise as a non-invasive and intensive tool for active live tracking of gut microbes.