Nonhuman animals show evidence for three types of concept learning: perceptual or similarity‐based in which objects/stimuli are categorized based on physical similarity; relational in which one object/stimulus is categorized relative to another (e.g., same/different); and associative in which arbitrary stimuli become interchangeable with one another by virtue of a common association with another stimulus, outcome, or response. In this article, we focus on various methods for establishing associative concepts in nonhuman animals and evaluate data documenting the development of associative classes of stimuli. We also examine the nature of the common within‐class representation of samples that have been associated with the same reinforced comparison response (i.e., many‐to‐one matching) by describing manipulations for distinguishing possible representations. Associative concepts provide one foundation for human language such that spoken and written words and the objects they represent become members of a class of interchangeable stimuli. The mechanisms of associative concept learning and the behavioral flexibility it allows, however, are also evident in the adaptive behaviors of animals lacking language.