Games like Beyond Terra
Games like Beyond Terra include Subnautica, Breathedge, Subnautica: Below Zero, The Last Caretaker, and Sons Of The Forest. We matched them by the tags players give Beyond Terra on Steam (Adventure, First-Person, Sci-fi, Base Building, and Crafting): closest matches first, and among equally close ones the better-known games.

Subnautica
Shared: Crafting · Adventure · Base Building

Breathedge
Shared: Singleplayer · Base Building · Sci-fi

Subnautica: Below Zero
Shared: Singleplayer · Adventure · Base Building

The Last Caretaker
Shared: Base Building · Crafting · First-Person

Sons Of The Forest
Shared: Base Building · First-Person · Crafting

ARK: Survival Evolved
Shared: Adventure · Crafting · Base Building

Satisfactory
Shared: Base Building · Crafting · Adventure

No Man's Sky
Shared: Sci-fi · Adventure · First-Person

Raft
Shared: Crafting · Base Building · Adventure

A Story About My Uncle
Shared: Adventure · First-Person · Singleplayer

Half-Life 2
Shared: Sci-fi · First-Person · Adventure

The Forest
Shared: Adventure · Crafting · First-Person

Green Hell
Shared: Crafting · Base Building · Adventure

The Long Dark
Shared: First-Person · Adventure · Singleplayer

Don't Starve
Shared: Adventure · Crafting · Indie

Black Mesa
Shared: Sci-fi · First-Person · Singleplayer

The Talos Principle
Shared: First-Person · Sci-fi · Singleplayer

Valley
Shared: Adventure · First-Person · Singleplayer

ARK: Survival Ascended
Shared: Base Building · Adventure · Crafting

Forever Skies
Shared: Singleplayer · Base Building · Adventure

Astrometica
Shared: First-Person · Adventure · Crafting

Firewatch
Shared: Adventure · First-Person · Singleplayer

Scrap Mechanic
Shared: Crafting · Base Building · Adventure

BioShock Infinite
Shared: First-Person · Adventure · Singleplayer