Repeated retelling of trauma narratives within Trauma-Focused Cognitive Behavioral Therapy (TF-CBT) assists participants to habituate to experiences that have precipitated symptoms of post-traumatic stress. In this study, the narratives produced by children and adolescents, who developed post-traumatic stress disorder following a natural disaster, and who were treated with a manualized TF-CBT intervention, were examined. The first author developed a coding system utilizing three major concepts (coherence, elaboration, and evaluation) to identify changes in the narratives as they were retold at each therapeutic session. Analysis using this coding system identified that the internal logic of the stories was maintained as the detail diminished, and that the level of evaluation increased. Compression emerged as a major pattern, alongside the reduction in participant distress over the course of the treatment. Although requiring replication, these trial concepts, developed by the coding system, have potential analyzing trauma narratives and enhancing clinician observations.