Games like Vagabond
Games like Vagabond include Terraria, No Man's Sky, Core Keeper, Starbound, and Don't Starve Together. We matched them by the tags players give Vagabond on Steam (RPG, Sandbox, Open World, Procedural Generation, and Pixel Graphics): closest matches first, and among equally close ones the better-known games.

Terraria
Shared: Sandbox · Open World Survival Craft · Pixel Graphics

No Man's Sky
Shared: Open World · Open World Survival Craft · Procedural Generation

Core Keeper
Shared: Open World · Sandbox · Pixel Graphics

Starbound
Shared: Sandbox · Open World Survival Craft · Pixel Graphics

Don't Starve Together
Shared: Open World · Open World Survival Craft · Sandbox

Rust
Shared: Open World · Sandbox · Open World Survival Craft

Stardew Valley
Shared: RPG · Pixel Graphics · Sandbox

Necesse
Shared: Open World · Sandbox · Pixel Graphics

Forager
Shared: Pixel Graphics · Open World Survival Craft · Sandbox

Valheim
Shared: Open World · Open World Survival Craft · RPG

Don't Starve
Shared: Sandbox · Open World Survival Craft · Open World

Conan Exiles Enhanced
Shared: Open World · Sandbox · RPG

Project Zomboid
Shared: Open World · Sandbox · Open World Survival Craft

The Forest
Shared: Open World · Open World Survival Craft · Sandbox

ARK: Survival Evolved
Shared: Open World · Open World Survival Craft · Sandbox

Once Human
Shared: Open World · Open World Survival Craft · RPG

Trove
Shared: Sandbox · Open World · Pixel Graphics

The Long Dark
Shared: Open World · Open World Survival Craft · Exploration

Mount & Blade II: Bannerlord
Shared: RPG · Open World · Sandbox

Palworld
Shared: Open World · Open World Survival Craft · Sandbox

Crashlands
Shared: RPG · Open World · Open World Survival Craft

Dune: Awakening
Shared: Open World Survival Craft · Sandbox · Exploration

Enshrouded
Shared: Open World · RPG · Exploration

7 Days to Die
Shared: Open World · Open World Survival Craft · Sandbox