Proteins are an important part of our regular diet. During food processing, their amino acid composition can be chemically altered by the reaction of free amino groups with sugars — a process termed glycation. The resulting Maillard reaction products (MRPs) have low bioavailability and thus predominantly end up in the colon where they encounter our gut microbiota. In the following review, we summarize bacterial strategies to efficiently metabolize these non-canonical amino acids. A particular focus will be on the complex regulatory mechanisms that allow a tightly controlled expression of metabolic genes to successfully occupy the ecological niches that result from the chemical diversity of MRPs.