Did the chief do the little dance, point their arm out and a rainbow appear over their head? If so, the collectible should be somewhere, you just have to look thouroughly.

Good Luck!