The way a map scale is represented plays a key role in comprehending it. In this research, we examined the relationships between the form of representation of the map’s scale (numerical scale, linear graphic scale and circular graphic scale), the user’s gender, and the distance between two map objects on user estimates of the distance between two objects on the map (i.e., a 5, 10, 15 and 20-min walk). We gave 183 college students 84 maps of three types: 28 numerical scale, 28 linear graphic scale, and 28 circular graphic scale. Each map presented varied distances to be estimated. We assessed the participants’ accurate hits, errors, and their hits minus errors in these distance estimations. Participants had both more hits and more errors on circular scale maps than on linear or numerical scale maps, and the distances between objects and gender also significantly related to the estimated e distance. Both the type of scale and the distance between objects influenced the number of hits minus the number of errors.