Games like Soul Searching
Games like Soul Searching include Terraria, To the Moon, OneShot, The Final Station, and Forager. We matched them by the tags players give Soul Searching on Steam (Indie, Survival, Adventure, Sailing, and Local Co-Op): closest matches first, and among equally close ones the better-known games.

Terraria
Shared: Survival · Adventure · Pixel Graphics

To the Moon
Shared: Indie · Story Rich · Adventure

OneShot
Shared: Indie · Story Rich · Pixel Graphics

The Final Station
Shared: Survival · Indie · Pixel Graphics

Forager
Shared: Survival · Indie · Pixel Graphics

OMORI
Shared: Indie · Story Rich · Pixel Graphics

Don't Starve
Shared: Survival · Indie · Adventure

SANABI
Shared: Story Rich · Pixel Graphics · Adventure

Rain World
Shared: Survival · Indie · Pixel Graphics

Brothers - A Tale of Two Sons
Shared: Adventure · Indie · Story Rich

Starbound
Shared: Survival · Adventure · Pixel Graphics

There Is No Game: Wrong Dimension
Shared: Indie · Adventure · Pixel Graphics

Don't Starve Together
Shared: Survival · Adventure · Indie

Tales of the Black Forest
Shared: Indie · Adventure · Pixel Graphics

INMOST
Shared: Indie · Adventure · Pixel Graphics

A Bird Story
Shared: Indie · Story Rich · Adventure

Don't Escape: 4 Days to Survive
Shared: Adventure · Indie · Pixel Graphics

Palworld
Shared: Survival · Indie · Adventure

Celeste
Shared: Indie · Pixel Graphics · Adventure

Necesse
Shared: Survival · Pixel Graphics · Indie

Rhythm Doctor
Shared: Indie · Story Rich · Pixel Graphics

Never Alone (Kisima Ingitchuna)
Shared: Indie · Local Co-Op · Adventure

ATLAS
Shared: Survival · Sailing · Adventure

DISTRAINT: Deluxe Edition
Shared: Indie · Adventure · Pixel Graphics