Games like Payload
Games like Payload include The Talos Principle 2, Murders on the Yangtze River, Baba Is You, Hexcells, and Patrick's Parabox. We matched them by the tags players give Payload on Steam (Puzzle, Logic, Cyberpunk, Story Rich, and Lore-Rich): closest matches first, and among equally close ones the better-known games.

The Talos Principle 2
Shared: Puzzle · Story Rich · Lore-Rich

Murders on the Yangtze River
Shared: Puzzle · Story Rich · Logic

Baba Is You
Shared: Puzzle · Logic · Indie

Hexcells
Shared: Puzzle · Logic · Minimalist

Patrick's Parabox
Shared: Puzzle · Logic · Minimalist

Hexcells Infinite
Shared: Puzzle · Logic · Minimalist

LYNE
Shared: Puzzle · Logic · Minimalist

Zup! S
Shared: Puzzle · Minimalist · Logic

Word Game
Shared: Puzzle · Story Rich · Strategy

Cyberpunk 2077
Shared: Cyberpunk · Story Rich · Sci-fi

Hexcells Plus
Shared: Puzzle · Logic · Minimalist

The Farmer Was Replaced
Shared: Logic · Puzzle · Minimalist

Inscryption
Shared: Story Rich · Puzzle · Strategy

Mini Metro
Shared: Puzzle · Minimalist · Strategy

Tametsi
Shared: Puzzle · Logic · Minimalist

The Talos Principle
Shared: Puzzle · Story Rich · Sci-fi

Uplink
Shared: Puzzle · Cyberpunk · Story Rich

Stray
Shared: Cyberpunk · Puzzle · Third Person

Dreamfall Chapters
Shared: Story Rich · Cyberpunk · Puzzle

Mini Motorways
Shared: Puzzle · Minimalist · Strategy

14 Minesweeper Variants
Shared: Puzzle · Logic · Minimalist

OneShot
Shared: Story Rich · Puzzle · Indie

STAR WARS Jedi: Fallen Order™
Shared: Story Rich · Third Person · Puzzle

Filament
Shared: Puzzle · Story Rich · Minimalist