Three experiments were conducted to determine problem-solving strategies used by toads, Rhinella arenarum (= Bufo arenarum), in spatial learning situations, using water as reward. Experiment 1 showed that toads can acquire a spatial orientation based on a body-centered turn -an internal self-reference cue. Experiment 2 showed that toads can use a fixed landmark (visual cue) as guidance to solve a spatial problem. Experiment 3 determined whether maze learning was based on "body-centered turn" or "guidance". In this case, animals were trained with a fixed visual cue in relation to a body-centered turn (i.e., simultaneously with the internal self-reference cue) and then tested with the visual cue dissociated from positional cues. Toads trained with the combination of a visual cue and a body-centered turn preferred the latter (turn response) when the two sources of information were set in conflict on probe trials. Toads showed behavioral patterns similar to those described in rodents trained under similar condition, thus, suggesting an early evolutionary origin for these problem-solving strategies.