Games like Heading Out
Games like Heading Out include Detroit: Become Human, The Wolf Among Us, Late Shift, Minds Beneath Us, and The Witcher 3: Wild Hunt — Remastered. We matched them by the tags players give Heading Out on Steam (Atmospheric, Cinematic, Story Rich, Multiple Endings, and Interactive Fiction): closest matches first, and among equally close ones the better-known games.

Detroit: Become Human
Shared: Story Rich · Cinematic · Multiple Endings

The Wolf Among Us
Shared: Story Rich · Multiple Endings · Choose Your Own Adventure

Late Shift
Shared: Multiple Endings · Story Rich · Interactive Fiction

Minds Beneath Us
Shared: Cinematic · Atmospheric · Story Rich

The Witcher 3: Wild Hunt — Remastered
Shared: Atmospheric · Story Rich · Choices Matter

The Casting of Frank Stone™
Shared: Multiple Endings · Story Rich · Atmospheric

Life is Strange: True Colors
Shared: Story Rich · Multiple Endings · Atmospheric

Road 96
Shared: Atmospheric · Story Rich · Multiple Endings

Heavy Rain
Shared: Story Rich · Cinematic · Multiple Endings

INSIDE
Shared: Atmospheric · Story Rich · Cinematic

Neo Cab
Shared: Story Rich · Atmospheric · Interactive Fiction

Death and Taxes
Shared: Story Rich · Multiple Endings · Choices Matter

Stray Gods: The Roleplaying Musical
Shared: Story Rich · Interactive Fiction · Atmospheric

Until Dawn™
Shared: Multiple Endings · Story Rich · Interactive Fiction

Life is Strange: Before the Storm
Shared: Story Rich · Atmospheric · Choices Matter

Dispatch
Shared: Story Rich · Choices Matter · Cinematic

Suzerain
Shared: Story Rich · Interactive Fiction · Choose Your Own Adventure

The Life and Suffering of Sir Brante
Shared: Story Rich · Interactive Fiction · Choices Matter

Life is Strange: Reunion
Shared: Cinematic · Story Rich · Atmospheric

OneShot
Shared: Story Rich · Atmospheric · Multiple Endings

Sable
Shared: Atmospheric · Story Rich · Multiple Endings

The Test
Shared: Story Rich · Multiple Endings · Choose Your Own Adventure

Night in the Woods
Shared: Atmospheric · Story Rich · Narrative

Lost Records: Bloom & Rage
Shared: Story Rich · Multiple Endings · Atmospheric