The selection of potential probiotic strains that possess the physiological capacity of performing successfully in the gastrointestinal tract (GIT) is a critical challenge. Probiotic microorganisms must tolerate the deleterious effects of various stresses to survive passage and function in the human GIT. Adhesion to the intestinal mucosa is also an important aspect. Recently, numerous studies have been performed concerning the selection and evaluation of novel probiotic microorganisms, mainly probiotic bacteria isolated from dairy and nondairy products. Therefore, it would be crucial to critically review the assessment methods employed to select the potential probiotics. This article aims to review and discuss the recent approaches, methods used for the selection, and outcomes of the evaluation of novel probiotic strains with the main purpose of supporting future probiotic microbial assessment studies. The findings and approaches used for assessing acid tolerance, bile metabolism and tolerance, and adhesion capability are the focus of this review. In addition, probiotic bile deconjugation and bile salt hydrolysis are explored. The selection of a new probiotic strain has mainly been based on the in vitro tolerance of physiologically related stresses including low pH and bile, to ensure that the potential probiotic microorganism can survive the harsh conditions of the GIT. However, the varied experimental conditions used in these studies (different types of media, bile, pH, and incubation time) hamper the comparison of the results of these investigations.Therefore, standardization of experimental conditions for characterizing and selecting probiotics is warranted.