This study investigated African Americans’ travel behavior using Bourdieu’s concept of habitus. In-depth and face-to-face interviewees were conducted with 13 middle-class African Americans. Vignette technique was used during the interviews. The study identified four salient themes: (1) racial discrimination during travel, (2) fear of racism, (3) storytelling and safety instructions: social reproduction of the fear of racism, and (4) race-related travel choices. The findings showed that informants’ travel behavior was linked to an acute fear of racism. They affirmed that African Americans’ travel patterns need to be conceived as a defensive mechanism against potential racial discrimination. Implications for research methods and tourism management are discussed.