Chronic watery diarrhea is a frequent symptom. In approximately 10% of the patients, a diagnosis of microscopic colitis (MC) is established. The diagnosis relies on specific, but sometimes subtle, histopathological findings. As the histology of normal intestinal mucosa vary, discriminating subtle features of MC from normal tissue can be challenging and therefore auxiliary stainings are increasingly used. The aim of this study was to determine the variance in number of intraepithelial lymphocytes (IELs) and presence of a subepithelial band in normal ileum and colonic mucosa, according to different stains and digital assessment. Sixty-one patients without diarrhea referred to screening colonoscopy due to a positive feacal blood test and presenting with endoscopically normal mucosa were included. Basic histological features, number of IELs, and thickness of a subepithelial band was manually evaluated and a deep learning-based algorithm was developed to digitally determine the number of IELs in each of the two compartments; surface epithelium and cryptal epithelium, and the density of lymphocytes in the lamina propria compartment. The number of IELs was significantly higher on CD3-stained slides compared with slides stained with Hematoxylin-and-Eosin (HE) (p<0.001), and even higher numbers were reached using digital analysis. No significant difference between right and left colon in IELs or density of CD3-positive lymphocytes in lamina propria was found. No subepithelial band was present in HE-stained slides while a thin band was visualized on special stains. Conclusively, in this cohort of prospectively collected ileum and colonic biopsies from asymptomatic patients, the range of IELs and detection of a subepithelial collagenous band varied depending on the stain and method used for assessment. As assessment of biopsies from patients with diarrhea constitute a considerable workload in the pathology departments digital image analysis is highly desired. Knowledge provided by the present study highlight important differences that should be considered before introducing this method in the clinic.