This paper offers the first general introduction to CODA (Cognitive Discourse Analysis), a methodology for analyzing verbal protocols and other types of unconstrained language use, as a resource for researchers interested in mental representations and high-level cognitive processes. CODA can be used to investigate verbalizations of perceived scenes and events, spatio-temporal concepts, complex cognitive processes such as problem-solving and cognitive strategies and heuristics, and other concepts that are accessible for verbalization. CODA builds on and extends relevant established methodologies such as cognitive linguistic perspectives, verbal protocol analysis in cognitive psychology and interdisciplinary content analysis, linguistic discourse analysis, and psycholinguistic experimentation.