Destination memory, which is socially driven, refers to the ability to remember to whom one has sent information. Our study investigated destination memory in patients with traumatic brain injuries (TBIs). Patients and control participants were invited to tell proverbs (e.g., “the pen is mightier than the sword”) to pictures of celebrities (e.g., Barack Obama). Then they were asked to indicate to which celebrity they had previously told the proverbs. Besides the assessment of destination memory, participants performed a binding task in which they were required to associate letters with their corresponding location. Analysis demonstrated less destination memory and binding in patients with TBIs than in controls. In both populations, significant correlations were observed between destination memory and performances on the binding task. These findings demonstrate difficulty in the ability to attribute information to its appropriate destination in TBI patients, perhaps owing to difficulties in binding separate information together to form a coherent representation of an event in memory.