"Há oito corpos que foram abatidos ao estilo de uma execução", disse Paul Ramaloko, da unidade de elite da polícia à agência de notícias AFP.
Os corpos foram encontrados por um segurança da mina entre sábado e domingo.
Dois dos cadáveres foram descobertos no subsolo e seis à superfície numa mina de ouro abandonada em Benoni, a leste de Joanesburgo.
O porta-voz da polícia Lungelo Dlamini indicou que os oito homens, que ainda estão a ser identificados, apresentavam ferimentos na parte superior do corpo.
"Desconhecemos as razões que provocaram os assassinatos", acrescentou.
A imprensa local especula que poderão ter sido mortos por um grupo de garimpeiros rival.