Despite an ever increasing demand for reliable and cheap methods in the detection and quantification of microbes, surprisingly few investigations have explored or utilized the luminescence of rare earths in the microbial context, neither in conventional, that is, plating and microscopic imaging techniques, nor in advanced methods like fluorescence flow cytometry. We have thus investigated the potential of some rare earth complexes and hybrid materials for microbiological analysis. We found fairly simple procedures for internal staining (dyes inside the bacterial cell) and external staining (dyes on the cell surface). The present paper is predominantly relying on microscopic imaging and luminescence spectroscopies (excitation, emission, decay times), but also evaluates model rare earth microspheres to estimate an eventual rare earth based stain for a fast and sensitive bacteria enumeration with luminescence flow cytometry.