Tip-of-the-tongue experiences (TOTs), in which a name is known but cannot be immediately retrieved from memory, can be a cause of concern if these experiences are viewed as a sign of memory decline. The current study was conducted to investigate the relation between age and TOT frequency, and the influence of episodic memory, which is the type of memory most often assessed to detect memory problems, on that relation. In a sample of adults, increased age was found to be associated with more TOTs across different types of materials, and additional analyses suggested that these relations between age and TOT frequency were not attributable to the use of different response criteria or to different amounts of knowledge. Because statistical control of a measure of episodic memory had little effect on the relation between age and TOT frequency, age-related increases in TOTs and age-related decreases in episodic memory appear to be at least partially independent phenomena.