While body decompensation is mainly facilitated by bacteria, investigating the antimicrobial properties of body preservation methods is still a neglected research area. We performed microbiological sampling for potentially pathogenic bacteria species of brain, lung, liver, colon, and subcutis samples obtained from bodies perfused with embalming solutions of variable composition with emphasis on variable formaldehyde concentrations. We, thereby, identified spore-forming aerobic and anaerobic bacteria mainly in the samples obtained from the colon of ethanol- and lower-concentrated formaldehyde formulation embalmed bodies. Moreover, we could identify Enterococcus species in bodies preserved with the latter method. Tissue samples of the subcutis remained sterile. Long-term incubation of special mycobacteria growth indicator tubes revealed no growth of mycobacteria in all 60 samples analyzed. Overall, we show survival of bacterial genera known to be especially environmentally resistant but also include potentially pathogenic members. Knowledge of bactericidal capacities of embalming solutions are therefore critical to assess risk and apply appropriate disinfection routines while working with human bodies. Moreover, new formulations to reduce potentially toxic substances for embalming needs to be evaluated regarding their bactericidal capacities.