Tactile maps are important tools for visually impaired persons to explore the environment they face. This study focused on three potential factors that affect the performance of guiding the way for the visually impaired persons. Sixteen participants with different visual states, gender, and Braille experience tested several tactile maps combining factors of trail line, distance Braille, and direction mark. Three guiding indices including exploration time on map, walking speed, and trail deviation were measured. The results of MANOVA test showed that using map with trail line had the lower mean trail deviation than using map without trail line. Nevertheless, no significant difference was found in the walking speed and exploration time. The other two factors had no significant effects on all performance indices. The experimental results of this study provide some insights for designing tactile maps.