Proteases recognize their endogenous substrates based largely on a sequence of proteinogenic amino acids that surrounds the cleavage site. Currently, several methods are available to determine protease substrate specificity based on approaches employing proteinogenic amino acids. The knowledge about the specificity of proteases can be significantly extended by application of structurally diverse families of non-proteinogenic amino acids. From a chemical point of view, this information may be used to design specific substrates, inhibitors, or activity-based probes, while biological functions of proteases, such as posttranslational modifications can also be investigated. In this review, we discuss current and prospective technologies for application of non-proteinogenic amino acids in protease substrate specificity profiling.