Cobalamin-dependent radical S-adenosylmethionine (SAM) methylases play vital roles in the de novo biosynthesis of many antibiotics, cofactors, and other important natural products, yet remain an understudied subclass of radical SAM enzymes. In addition to a [4Fe–4S] cluster that is ligated by three cysteine residues, these enzymes also contain an N-terminal cobalamin-binding domain. In vitro studies of these enzymes have been severely limited because many are insoluble or sparingly soluble upon their overproduction in Escherichia coli. This solubility issue has led a number of groups either to purify the protein from inclusion bodies or to purify soluble protein that often lacks proper cofactor incorporation. Herein, we use TsrM as a model to describe methods that we have used to generate soluble protein that is purified in an active form with both cobalamin and [4Fe–4S] cluster cofactors bound. Additionally, we highlight the methods that we developed to characterize the enzyme following purification.