Games like Cold Start: The Callisto
Games like Cold Start: The Callisto include Outer Wilds, Murders on the Yangtze River, Strange Horticulture, Blue Prince, and Deliver Us The Moon. We matched them by the tags players give Cold Start: The Callisto on Steam (Adventure, Interactive Fiction, Puzzle, Sci-fi, and Mystery): closest matches first, and among equally close ones the better-known games.

Outer Wilds
Shared: Adventure · Exploration · Mystery

Murders on the Yangtze River
Shared: Adventure · Puzzle · Detective

Strange Horticulture
Shared: Puzzle · Mystery · Adventure

Blue Prince
Shared: Puzzle · Mystery · Exploration

Deliver Us The Moon
Shared: Adventure · Sci-fi · Puzzle

The Rise of the Golden Idol
Shared: Mystery · Adventure · Puzzle

Sherlock Holmes: The Devil's Daughter
Shared: Adventure · Puzzle · Mystery

Stray
Shared: Adventure · Exploration · Puzzle

Sherlock Holmes: Crimes and Punishments
Shared: Adventure · Mystery · Detective

Obduction
Shared: Adventure · Puzzle · VR

Her Story
Shared: Interactive Fiction · Puzzle · Investigation

The Room VR: A Dark Matter
Shared: Adventure · VR · Puzzle

The Mermaid Mask
Shared: Adventure · Puzzle · Interactive Fiction

The Roottrees are Dead
Shared: Puzzle · Mystery · Detective

Red Matter
Shared: VR · Adventure · Puzzle

Chants of Sennaar
Shared: Adventure · Puzzle · Detective

The Painscreek Killings
Shared: Mystery · Puzzle · Investigation

Return of the Obra Dinn
Shared: Puzzle · Mystery · Detective

The Case of the Golden Idol
Shared: Mystery · Puzzle · Detective

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

Riven
Shared: Adventure · Puzzle · Exploration

The House of Da Vinci
Shared: Puzzle · Mystery · Adventure

COCOON
Shared: Adventure · Puzzle · Exploration

Strange Antiquities
Shared: Puzzle · Mystery · Adventure