The study aimed to determine what security concerns are taken into account during the selection of a tourist destination. The research data were collected in 2019 from respondents belonging to various age groups (N = 2,065) in the Czech Republic, using online and paper questionnaires. The analysis of answers resulted in the formation of 84 individual concepts, which were subsequently summed into nine categories. They include acute threats, country, economic and political state of the country, environmental characteristics, health and hygiene, personal reasons, religion, social situation in the country and travelling preferences. The results provide an insight into people’s perceptions of travel destinations in terms of security and show which issues deter visitors from entering a given country. Such opinions are important to many security agencies that deal with threats against tourists, as well as to those involved in promoting security among tourists.