Animals can use different cues to memorise food resources, which can be broadly divided into spatial and feature cues. Differences in species-specific preferences for spatial or feature cues has been historically linked to their reliance on spatial information (food-caching and migratory species prefer spatial cues), but more recently, attention has shifted to procedural differences largely affecting the salience of cues. Here, we investigated cue preferences in the colour-polymorphic Gouldian Finch to test a range of hypotheses. Birds were trained to find food either in a white or coloured feeder always positioned in the same location. In experimental trials, feeders were swapped, dissociating the feature and the spatial cue from the feature cue rewarded. Similar numbers of birds preferred the feature or the spatial cue in the first experimental trial. Preferences were not affected by head colour morph, sex or age group. However, birds with a spatial preference changed their choices over time, resulting in a significant number of birds choosing the feature cue at the end of the experiment. These results indicate that Gouldian Finches have individual preferences for one cue type or the other but can change their preference flexibly depending on the salience of the cue.