They didn’t have cans but they were air-brushing. They would hold the paint in their mouths and blow it out a straw.
Those rascals were clever. Next we’ll find some tie dyed saber toothed tiger skins.