The concept of Halal tourism has emerged recently in research. It becomes an important factor in determining the satisfaction of tourists or their loyalty. However, this concept is still not well known; thus, it needs to be developed in certain areas. The research was conducted to see the link between the attributes of Halal tourism (i.e. Islamic facility, Halalness, general Islamic morality, and alcohol drinks- and gambling-free), satisfaction of tourists and word of mouth (WOM). The respondents of the research were 345 derived from 5 municipals in West Sumatera, Indonesia. The research used structural equation model. The result of the research shows that the attributes of Halal tourism have significant impacts on satisfaction of tourists and WOM. There is no significant direct relationship between the attributes of Halal tourism and WOM. However, the satisfaction of tourists is significant as the mediator. Furthermore, some limitations and future research are discussed.