Games like Caveman Stories
Games like Caveman Stories include Terraria, Rise of the Tomb Raider™, Once Human, The Forest, and Sonic Frontiers. We matched them by the tags players give Caveman Stories on Steam (Action, Adventure, Strategy, Survival, and Casual): closest matches first, and among equally close ones the better-known games.

Terraria
Shared: Survival · Adventure · Sandbox

Rise of the Tomb Raider™
Shared: Action · Adventure · Action-Adventure

Once Human
Shared: Action · Survival · Adventure

The Forest
Shared: Survival · Adventure · Action

Sonic Frontiers
Shared: Adventure · Action · Action-Adventure

Cultivation Tales
Shared: Action · Survival · Adventure

ALTF4
Shared: Survival · Action · Arcade

Rust
Shared: Survival · Adventure · Action

Tomb Raider Game of the Year
Shared: Action · Adventure · Action-Adventure

Portal Knights
Shared: Adventure · Action · Survival

Chained Together
Shared: Adventure · Casual · Platformer

Conan Exiles Enhanced
Shared: Survival · Building · Adventure

Kena: Bridge of Spirits
Shared: Action · Adventure · Action-Adventure

ARK: Survival Evolved
Shared: Survival · Adventure · Action

Escape From Duckov
Shared: Action · Adventure · Survival

The Big Catch: Tacklebox
Shared: Action · Adventure · Action-Adventure

s&box
Shared: Action · Casual · Sandbox

PUBG: BATTLEGROUNDS
Shared: Survival · Action · Adventure

Starbound
Shared: Survival · Adventure · Sandbox

SMITE 2
Shared: Action · Strategy · Adventure

The Alters
Shared: Survival · Strategy · Action-Adventure

Solar Ash
Shared: Action · Adventure · Action-Adventure

PixARK
Shared: Adventure · Survival · Action

TerraTech
Shared: Action · Building · Adventure