Probiotics are defined as live microorganisms that improve the health of the host when administered in adequate quantities. Nonetheless, probiotics encounter extreme environmental conditions during food processing or along the gastrointestinal tract. This review discusses different environmental stresses that affect probiotics during food preparation, storage, and along the alimentary canal, including high temperature, low temperature, low and alkaline pH, oxidative stress, high hydrostatic pressure, osmotic pressure, and starvation. The understanding of how probiotics deal with environmental stress and thrive provides useful information to guide the selection of the strains with enhanced performance in specific situations, in food processing or during gastrointestinal transit. In most cases, multiple biological functions are affected upon exposure of the cell to environmental stress. Sensing of sublethal environmental stress can allow for adaptation processes to occur, which can include alterations in the expression of specific proteins.