Randy Thom har i årenes løb også arbejdet på indtil flere dokumentarfilm, og den dokumentarinstruktør, han har arbejdet mest med, er amerikanske Errol Morris. De samarbejdede første gang på den stilskabende 'The Thin Blue Line' fra 1988.