Disoriented animals and humans use both the environmental geometry and visual landmarks to guide their spatial behavior. Although there is a broad consensus on the use of environmental geometry across various species of vertebrates, the nature of disoriented landmark-use has been greatly debated in the field. In particular, the discrepancy in performance under spontaneous choice conditions (sometimes called "working memory" task) and training over time ("reference memory" task) has raised questions about the task-dependent dissociability of mechanisms underlying the use of landmarks. Until now, this issue has not been directly addressed, due to the inclusion of environmental geometry in most disoriented navigation paradigms. In the present study, therefore, we placed our focus on landmark-based navigation in fish (Xenotoca eiseni), an animal model that has provided fruitful research in spatial reorientation. We began with a test of spontaneous navigation by geometry and landmarks (Experiment 1), showing a preference for the correct corner, even in the absence of reinforced training. We then proceeded to test landmarks without the influence of informative geometry through the use of square environments (Experiment 2-4), varying the numerosity of present landmarks, the distance of landmarks from the target corner, and the type of task (i.e., spontaneous cued memory or reference memory). We found marked differences in landmark-use in the absence of environmental geometry. In the spontaneous memory task, visual landmarks acquired perceptive salience (and attracted the fish) but without serving as a spatial cue to location when they were distal from the target. Across learning in the reference memory task, the fish overcame these effects and gradually improved in their performance, although they were still biased to learn visual landmarks near the target (i.e., as beacons). We discuss these results in relation to the existing literature on dissociable mechanisms of spatial learning.