Les Kanaks n'ont jamais vraiment accepté cette colonisation et des révoltes ont lieu tout au long du XIXe siècle. Entre 1850 et 1878 ce ne sont que des révoltes épisodiques, éparpillées dans tous les coins de l'île. La première révolte rassemblant plusieurs tribus autour du chef Ataï a eu lieu en 1878 et s'est soldée par la mort du chef (qui a été décapité par des Kanaks armés par les Français, et dont la tête est conservée à Paris dans un bocal) et par un sentiment d'humiliation pour les Kanaks dont la population a rapidement décliné.

D'autres révoltes ont eu lieu, en 1913 dans le nord, et une importante en 1917, dirigée par le chef Noël Doui, lui aussi décapité par des Kanaks.

En 1932, un groupe de Kanaks est exposé dans une cage, à l'occasion de l'exposition coloniale de Paris.