The trimethylamine methyltransferase MttB is the first described member of a superfamily comprising thousands of microbial proteins. Most members of the MttB superfamily are encoded by genes that lack the codon for pyrrolysine characteristic of trimethylamine methyltransferases, raising questions about the activities of these proteins. The superfamily member MtcB is found in the human intestinal isolate Eubacterium limosum ATCC 8486, an acetogen that can grow by demethylation of L-carnitine. Here, we demonstrate that MtcB catalyzes L-carnitine demethylation. When growing on L-carnitine, E. limosum excreted the unusual biological product norcarnitine as well as acetate, butyrate, and caproate. Cellular extracts of E. limosum grown on L-carnitine, but not lactate, methylated cob(I)alamin or tetrahydrofolate using L-carnitine as methyl donor. MtcB, along with the corrinoid protein MtqC, and the methyl-corrinoid:tetrahydrofolate methyltransferase MtqA were much more abundant in E. limosum cells grown on L-carnitine than on lactate. Recombinant MtcB methylates either cob(I)alamin or Co(I)-MtqC in the presence of L-carnitine, and to a much lesser extent, γ-butyrobetaine. Other quaternary amines were not substrates. Recombinant MtcB, MtqC, and MtqA methylated tetrahydrofolate via L-carnitine, forming a key intermediate in the acetogenic Wood-Ljungdahl pathway. To our knowledge MtcB methylation of cobalamin or Co(I)-MtqC represents the first described mechanism of biological L-carnitine demethylation. The conversion of L-carnitine and its derivative γ-butyrobetaine to trimethylamine by the gut microbiome has been linked to cardiovascular disease. The activities of MtcB and related proteins in E. limosum might demethylate proatherogenic quaternary amines and contribute to the perceived health benefits of this human gut symbiont.