The ability of high-functioning individuals with autism to understand the complex emotion of embarrassment, and how this relates to an understanding of theory of mind, was investigated. Scenarios involving embarrassing and non-embarrassing situations were presented to a group with autism and three comparison groups. Participants were required to rate the level of embarrassment felt by the protagonist and to justify their choices. The results indicated that those with autism generally gave similar ratings of embarrassment as the comparison groups, but did show significant difficulty with non-embarrassing scenarios, and in providing appropriate justifications for embarrassment. In addition, a significant relationship between scores from false belief tasks and justification scores was found, supporting the proposed link between theory of mind skills and understanding embarrassment. Participants with autism did, however, show a higher than expected understanding of this complex emotion.