We present evidence that lignin, a recalcitrant and partially aromatic polymer found in plant cell walls, can be modified by anaerobic microorganisms. This finding overturns a long-standing paradigm that all biological processes of lignin degradation require oxygen and motivates further exploration of understudied biology to inform biotechnological innovation.