Road networks have an underlying structure. This structure is defined by the layout, arrangement and the connectivity of the individual network elements, the road segments and their intersections. The differences in network structure exist across and within networks. Travelers perceive and respond to these differences in underlying network structure and complexity. This paper extends the analysis to understanding the underlying theory of why network structure influences travel. Specifically the focus is on the influence of network structure on travel time perception. The hypothesis here is that network design influences traveler perceptions, more specifically the perceptions of travel distance and time. This perception of travel distance and time in turn influences the actual travel by affecting choice of destination, mode, route, and whether to engage in activities.