The world of tourism has undergone some significant changes in recent years. It used to be dominated by tourists from the western countries, and visiting largely conventional destinations in Europe, America and some other places in Asia (such as Thailand) and the Caribbean islands. However, since the rapid emergence of China after its opening to the outside world in 1978, and the increased number of terrorist attacks that followed after the landmark September 11 2001 incident, the tourism industry is beginning to experience some noticeable shifts in recent years. These shifts which are emerging trends are likely to continue in the future, especially if terrorist attacks remain unchecked. This paper highlight six major future trends and discusses the challenges and implications that will be faced by tourism promotion boards of nations and companies that rely heavily on the tourist trade.