The authors determine the order of magnitude of the clique chromatic number of sparse random graphs, resolving open problems and discovering new phenomena.