Selon Aboriginal Art Online, le matériau de peinture le plus traditionnel utilisé par les peuples autochtones était l'ocre. Extraite de divers sites, l'ocre est une roche dont la texture varie de friable à ferme. Il tire sa couleur de l'oxyde de fer. D'autres fournitures couramment utilisées pour ajouter des pigments aux peintures comprennent l'argile, le charbon de bois et des mélanges de sang, de graisses, de plumes et d'autres matières organiques.
Aboriginal Art Online indique que l'ocre était largement commercialisée dans toute l'Australie dans les temps anciens, offrant des couleurs allant du jaune clair au brun très foncé. L'ocre et d'autres pigments étaient appliqués sur les toiles en les soufflant de la bouche sur des pochoirs, à l'aide d'un bâton fin ou effiloché, ou à la main. L'ocre était également utilisé dans les pratiques mortuaires de certains peuples autochtones anciens, qui appliquaient les pigments sur les os de la personne décédée avant de les placer dans un cercueil en rondins.
Les surfaces des peintures aborigènes variaient selon la région en fonction des médiums disponibles dans une région particulière, selon Aboriginal Art Online. Les roches, le bois, l'écorce et la peau des participants aux cérémonies étaient les choix les plus populaires pour les toiles sur lesquelles peindre. La sève d'orchidée et les jaunes d'œufs de tortue étaient couramment utilisés pour lier les pigments à la toile.