Random mutagenesis methods constitute a valuable protein modification toolbox with applications ranging from protein engineering to directed protein evolution studies. Although a variety of techniques are currently available, the field is lacking studies that would directly compare the performance parameters and operational range of different methods. In this study, we have scrutinized several of the most commonly used random mutagenesis techniques by critically evaluating popular error-prone polymerase chain reaction (PCR) protocols as well as hydroxylamine and a mutator Escherichia coli strain mutagenesis methods. Relative mutation frequencies were analyzed using a reporter plasmid that allowed direct comparison of the methods. Error-prone PCR methods yielded the highest mutation rates and the widest operational ranges, whereas the chemical and biological methods generated a low level of mutations and exhibited a narrow range of operation. The repertoire of transitions versus transversions varied among the methods, suggesting the use of a combination of methods for high-diversity full-scale mutagenesis. Using the parameters defined in this study, the evaluated mutagenesis methods can be used for controlled mutagenesis, where the intended average frequency of induced mutations can be adjusted to a desirable level.