There is currently a growing concern about the consequences of tourism activity on the environment. In this regards, sustainable management is understood as a key element that can help destination marketing organizations (DMOs) to improve a tourist destination’s competitiveness. This study provides some clues about the best way to develop the image and branding of a destination using the concept of sustainable image. Through an analysis of 28,947 tourists from 18 European countries, this paper studies what sociodemographic, cultural, and behavioral characteristics of tourists influence their perception of sustainable destination. The results of the binomial logit analysis show that destination primary and secondary images, motivations, cultural background of tourists, and sociodemographic characteristics are determinant factors explaining the perception of sustainable destination image (SDI). Thus, the fundamental role of segmentation to positioning a destination as a sustainable destination is suggested. The study provides interesting recommendations for DMOs in order to be able to design better marketing strategies focused on destination image.