De Gouldamadine komt voor in het savanneachtige, lichtbeboste en heuvelachtige gebied in het noordelijke deel van Australië, van het Kimberley-district in het westen tot Noord-Queensland in het oosten. De grootste broedpopulaties komen voor in de Yinberrie Hills ten noorden van Katherine in het Noordelijk territorium.

Ondanks het in 1960 door de Australische regering afgekondigde vang- en uitvoerverbod is de leefsituatie voor de Gouldamadine in het land van herkomst nog steeds uitermate bedreigend. Momenteel zouden er nog slechts zo'n 2500 volwassen Gouldamadines over zijn.