This study examined whether individuals with social anxiety disorder have a memory bias for bodily sensations associated with anxiety. Using a false feedback paradigm, 33 individuals with social anxiety disorder (SAD) and 34 non-anxious control (NAC) participants completed a performance task while monitoring stimuli they were told provided feedback on whether their physiological response was changing or stable. On measures of free recall and recognition for their feedback no differences were found between SAD and NAC individuals. However, among SAD participants only, fear of bodily sensations was significantly associated with enhanced memory for stimuli associated with physiological responses. Results suggest that research and treatment may benefit from considering not only fear of social situations, but also the focus of those fears, such as bodily sensations, when examining memory biases in social anxiety.