澳大利亚土人除去图腾崇拜以外还有其他的信仰，巫术就是其中最主要的一种。澳大利亚土人的巫术按其性质可以分为四种：害人巫术、求爱巫术、治病巫术和求雨巫术。
害人巫术在这四种巫术中占据特别重要的地位。澳大利亚土人把死亡、疾病和任何意外事件全部归咎于来自远近的部落施展巫术的结果。因此，他们之中的每一个人都非常害怕这种害人巫术，经常担心不知名的敌人会发动突然袭击，暗地里对自己施展巫术，因而无法躲避。澳大利亚土人相信每个人都可以施展巫术去害人，因此没有专门从事害人巫术的巫师，他们甚至相信自己有这种能力加害别人。在阿兰达部落中，如果有人想加害自己的仇敌，他就找一块小而尖的骨头去僻静的地方把它插入土中，然后弯着身对它念咒语：“插入你的身体，让你的心被刺碎，让你的头被刺中，让你的喉头被刺穿，让你的骨架被刺散。”几天以后取回这块念过咒语的骨头，当天晚上在篝火旁他悄悄走到被咒人的背后，手拿骨头连续晃动几次以使咒语生效，以后又把这块骨头扔在被咒人的窝篷里，或者拴在他的长矛或盾牌上，故意让对方知道有人在暗算他。当被咒人知道有人对他施展巫术后，他相信自己已无法逃脱死亡了。因此心情十分忧郁，不思饮食，坐立不安，往往会真的死去。
求爱巫术的目的是通过施展巫术以得到他所喜爱的女人的爱情，这也是每个人都可以施展的巫术。如果谁看上了一个女人，于是他就用一种负鼠皮做成一块头巾，然后用白瓷土涂白或用桉树皮擦亮，把它戴在头上，走到他所心爱的人的面前并念起“爱我吧”的咒语。也有人使用木制的类似箫的乐器来表达爱情，先把这根木管放在冒浓烟的篝火上熏黑，同时念起求爱的咒语，在夜间跳舞的时候对着心爱的人吹，以唤起对方的爱情。这种求爱巫术有时可以得到妇女的私情，但结婚是不可能的，因为澳大利亚土人中存在着严格的婚姻制度，结婚要由部落的长老指定。
治病巫术是必须由巫师来做的。由于澳大利亚土人处于原始、落后的状态，医学极为落后，除掌握某些草药、放血、按摩等民间疗法外，治疗疾病完全寄托在巫师身上。治病的时候，病人躺在地上，巫师用力抚摸其疼痛之处，并用嘴吸吮，然后巫师不断吐出许多小石子和小骨头等，他告诉患者这就是病因，是由于仇人对他施巫术所致。其实这完全是欺骗，巫师看病之前已准备下小石子、小骨头，看病时手疾跟快地放入口中。
求雨巫术只在部分部落中存在，库尔奈人中每个民族集团里都有专职的求雨巫师。求雨的时候，巫师嘴里含着水把它喷向干旱地区的方向，同时口中念念有词祈天行雨。狄耶里部落求雨仪式还要复杂些，每当长期干旱不雨的时候，部落全体成员都要聚集在一起举行求雨仪式，届时要搭一个大棚，由两个巫师作法求雨，念动咒语后，他们从手上放血，同时向空中拋撒绒毛，象征着云来雨到。如果仍然不下雨，则又归罪于敌对部落施了巫术。
巫师并不是所有的人都能当的，必须有老巫师的培养，往往是父亲教自己的儿子，或者是由部落长老信任的青年充当，巫师要经过复杂的训练和艰苦磨练的过程，这一时期他们只能是后补巫师，还不能成为真正的巫师。候补期间要严格遵守饮食禁忌，不准许吃油脂以及袋鼠、鸸鹋、蛇和其他动物的肉。同时还要接受难以忍受的肉体折磨，如阿兰达部落要甩石块在候补巫师身上用力刮，这意味着把石头按入他的身体，因为人们相信每个巫师身体内都有许多魔法的石头。还要刺穿他的舌头或在舌头上割一个小口，这个伤口便是被澳大利亚土人信仰的精灵所刺穿的凭证。无论多么残酷的肉体折磨，候补巫师也必须忍受，并且发誓不讲出去。通过这些考验和磨练，一年之后，候补巫师被培养出了威严、神秘、自信的素质，他就被允许从事这一职业了。
根据传授巫术的老师的不同，巫师可以分为三类：由精灵传授的、由恶魔传授的和由老巫师传授的。由精灵和恶魔传授巫术的，并且继续保持和它们交往的巫师更多地受到人们的尊敬和畏惧。