The 2004 Indian Tsunami has affected most coastal area of Aceh Province, Indonesia, including Baitussalam sub-district in Aceh Besar. The district categorized as one of the most vulnerable area to the tsunami because of its geographical position. The district is located in the coastal area and no vertical evacuation buildings are available. In the last four years, new residences have been developed in the area. It indicates that newcomers with lack of information and knowledge related to tsunami evacuation are inhabiting this neighborhood. This paper aims to identify the factors influence evacuee’s travel behavior in choosing tsunami evacuation routes. We employed a discrete choice model with binary logit regression to analyze the correlation of socio-economic factors and tsunami evacuation characteristics toward the decision in choosing evacuation routes. The result describes that the probability of choosing tsunami evacuation routes influenced by family type, level of education, household income, evacuation departure time and travel time of evacuation.