Rio Tinto could face a multi million dollar compensation claim by traditional land owners for destroying sacred rock shelters in Western Australia's Pilbara region.