In past research evidence has been found for both mental imagery and propositional hierarchies in subjects' map representations. How the visual and semantic factors associated with maps influence the use of one form of representation or another was the subject of the study reported here. Subjects were required to make relational judgments about city pairs. The results of experiment 1 indicated that superordinate relationships (the relationship of the counties of which the cities were members) affected only the most difficult perceptual judgments, but affected all judgments made from memory. Experiment 2 was done to determine the extent to which these findings were attributable to perceptual distortions rather than propositionally stored rules. Results of experiment 3 showed the degree of perceptual distinction necessary for propositional rules to have no significant influence on relational judgments.