New research indicates that marks made by Stone Age humans were surprisingly complex, with an information density comparable to the immediate predecessors of writing.