Autohtoni narod Australije, koji se često naziva aboridžinima, ima bogatu umjetničku tradiciju koja seže stoljećima. Mnogi posjetitelji Australije uživaju u odlasku u galerije koje prikazuju umjetnost Aboridžina ili u posjećivanju aboridžinske umjetnosti na poznatim mjestima, kao što su špilje koje imaju slike na stijenama. Brojne različite umjetnosti i obrti spadaju pod naslov aboridžinske umjetnosti, uključujući širok raspon suvremenih načina izražavanja. Moderna aboridžinska umjetnost, kao što su platna velikog formata, vrlo je cijenjena u svijetu umjetnosti zbog osebujne upotrebe boja, oblika i kompozicije, te zbog toga što je starosjedičko stanovništvo relativno malo i sve se smanjuje.
Najklasičniji primjer umjetnosti aboridžina je umjetnost stijena. Aboridžini su slikali crteže, figure i točke na stijenama diljem Australije. Izložena kamena umjetnost uvelike je istrošena, ali postojeći primjeri drevne stijene mogu se pronaći unutar špilja. Prema povjesničarima, rock umjetnošću su se uglavnom bavili muškarci. Široki dizajni velikog formata tradicionalne starosjedilačke stijene doista su zapanjujući i često duboko dirljivi za posjetitelje. Stijene su također urezane i raspoređene kako bi se stvorila prepoznatljiva umjetnost Aboridžina. Nažalost, većina aboridžinske rock umjetnosti je ugrožena jer ne može izdržati uzastopno dodirivanje, a mnoga mjesta aboridžinske umjetnosti zbog toga su zatvorena za javnost.
Žene Aboridžina imaju dugu tradiciju stvaranja umjetnosti od vlakana. Aboridžinska umjetnost često ima oblik tekstila koji je dizajniran da se nosi ili koristi kao posteljina, a obično je tkan ili tiskan s osnovnim ponavljajućim dizajnom. Osim što se koristi u svakodnevne svrhe, tekstilna umjetnost nosi se i u svečanostima. Žene plete i košare, te izrađuju tkani i nanizani nakit. Mnogi moderni tekstili prilično su zapanjujući.
Primjeri aboridžinske umjetnosti također se mogu pronaći u tradicionalnim instrumentima i oružju, kao što su bumerangi i didgeridoi. Didgeridoo je sveti instrument u Australiji i kao takav često je ukrašen lijepom i snažnom umjetnošću Aboridžina. Bumerangi su također često dekorativno izrezbareni i oslikani kako bi svaki od njih bio prepoznatljiv za svog vlasnika.
Umjetnost Aboridžina također se pojavljuje u tijelu. Kao i mnoge drevne kulture, Aboridžini imaju tradiciju tetovaža koja je vrlo stara. Body painting je još jedan, manje postojan oblik aboridžinske umjetnosti tijela. Tattoo tradicija aboridžina mnoge ljude podsjeća na polinezijsku tetovažu, a vjerojatno je tome pridonijela i neka difuzija između dviju kultura. Bogati vrtložni dizajni, točkice i tetovaže na licu uobičajeni su načini izražavanja u aboridžinskoj umjetnosti tijela. Neki aboridžini također koriste ožiljke i piercing kako bi uljepšali svoja tijela.