Agony of the Feet: Once they fend off the T. rex when it steps into the hot embers of Atouk's tribe campfire.
All Love Is Unrequited: Atouk loves Lana and Tala loves Atouk, Tonda does seem to love Lana, but Lana seems more interested in being with him just because he is the one in power. Subverted in the end when Atouk finally gets Lana and then dumps her on dinosaur crap and goes for Tala.
Fictionary: Over 30 caveman words were created for this film, their meaning can be easily deduced by the audience.
Ca-ca and doo-doo, on the other hand...
Gold Digger: Lana, although for power, not money (which doesn't exist in this time period). She wanted to be mated to the leader, whomever he was. When Atouk lived in the cave, she pretty much ignored him unless he was giving her something, which she then shared with her mate Tonda, the chief. When Atouk rescued her from drowning and she learned that Atouk was now chief of his own tribe, she tried to seduce him. When Tonda attacked the camp, she cheerfully returned to Tonda. And when Atouk attacked Tonda's tribe and seized the cave she went back to Atouk, who had since realized what kind of person she was and dumped her in a pile of dinosaur crap.
G-Rated Drug: The "red berries", which act just like cannabis.
Meadow Run: Played with. It's two friends - not lovers, when Atouk and Lar meet again.
No Dialogue Film: A grand total of one character in the whole movie speaks recognizable English, and only for one scene as he translates a few terms that the audience has probably deduced already. The rest of the movie is in made-up Caveman language and grunts.
Sex Equals Love: To be fair, its cavemen and cavewomen we are talking about; Specially evident when Lar suggests Atouk to have sex with Tala, to which Tala happily agrees only to be turned down by Atouk saying that he will only have sex with Lana.
Slurpasaur: The dinosaur at the beginning seems to be based on how early paleontologists thought dinosaurs were supposed to look.
Too Dumb to Live: The blind old man, Gog, when he is introduced he is being told by Tala to stay in one spot. What does he do? He walks straight into a tar pit. Many of the film's gags come from him getting into trouble.
The Unintelligible: Inverted with the Korean caveman Nook, who is the only character who speaks in English, hinting that he is more advanced; The other characters don't understand him.
Loving Force: Atouk drugs Lana and Tonda in order to attempt this on her, fortunately it doesn't work.
Viewers Are Morons: The introduction of a character who speaks English is a thinly veiled attempt to ensure that even the stupidest viewer understands basic caveman. Never mind the fact that he's introduced a good 40 minutes of dialogue into the film.
What the Hell, Hero?: Done without intelligible dialogue! When Atouk saves Lana from drowning, he loses Lar to the river's current, when he brings her back to his tribe the others question him about Lar and call him out on being more interested in Lana than looking for his best friend.
Yandere: Tala has shades of this: First by actively sabotaging Atouk's attempt to kidnap Lana from Tonda, and when Atouk rescues Lana she goes to Tonda's tribe out of jealousy, and reveals to Tonda the location of Atouk's camp.