Human participants searched in a dynamic three-dimensional computer-generated virtual-environment open-field search task for four hidden goal locations arranged in a diamond configuration located in a 5 × 5 matrix of raised bins. Participants were randomly assigned to one of two groups: visual pattern or visual random. All participants experienced 30 trials in which four goal locations maintained the same spatial relations to each other (i.e., a diamond pattern), but this diamond pattern moved to random locations within the 5 × 5 matrix from trial to trial. For participants in the visual pattern group, four locations were marked in a distinct color and arranged in a diamond pattern that moved to a random location independent of the hidden spatial pattern from trial to trial throughout the experimental session. For participants in the visual random group, four random locations were marked with a distinct color and moved to random locations independent from the hidden spatial pattern from trial to trial throughout the experimental session. As a result, the visual cues for the visual pattern group were consistent but not coincident with the hidden spatial pattern, whereas the visual cues for the visual random group were neither consistent nor coincident with the hidden spatial pattern. Results indicated that participants in both groups learned the spatial configuration of goal locations and that the presence of consistent but non coincident visual cues facilitated the learning of spatial relations among locations.