The present work discusses an exploratory study aimed at understanding how users’ cognitive abilities influence performance and method during a series of address verification tasks. College students were given a paper map and asked to verify seven residential addresses scattered throughout a neighborhood. This approach, as opposed to using a mobile device as the verification medium, allotted participants more freedom with respect to address verification style and map interaction. The study methodology and results are discussed. The key contribution of the work described in the paper has been the identification of map usage behaviors that are sensitive to visualization and perspective taking.