Games like New Tales from the Borderlands
Games like New Tales from the Borderlands include The Wolf Among Us, Detroit: Become Human, Dispatch, The Quarry, and Batman - The Telltale Series. We matched them by the tags players give New Tales from the Borderlands on Steam (Choices Matter, Choose Your Own Adventure, Quick-Time Events, Multiple Endings, and Singleplayer): closest matches first, and among equally close ones the better-known games.

The Wolf Among Us
Shared: Choices Matter · Multiple Endings · Choose Your Own Adventure

Detroit: Become Human
Shared: Choices Matter · Multiple Endings · Singleplayer

Dispatch
Shared: Choices Matter · Singleplayer · Choose Your Own Adventure

The Quarry
Shared: Choices Matter · Multiple Endings · Quick-Time Events

Batman - The Telltale Series
Shared: Choices Matter · Singleplayer · Quick-Time Events

Late Shift
Shared: Choices Matter · Choose Your Own Adventure · Multiple Endings

Heavy Rain
Shared: Choices Matter · Multiple Endings · Quick-Time Events

Until Dawn™
Shared: Choices Matter · Multiple Endings · Choose Your Own Adventure

The Henry Stickmin Collection
Shared: Choose Your Own Adventure · Multiple Endings · Choices Matter

Suzerain
Shared: Choose Your Own Adventure · Choices Matter · Interactive Fiction

Tales from the Borderlands
Shared: Choices Matter · Singleplayer · Choose Your Own Adventure

The Casting of Frank Stone™
Shared: Choices Matter · Multiple Endings · Singleplayer

Marvel's Guardians of the Galaxy
Shared: Singleplayer · Choices Matter · Action

The Walking Dead
Shared: Choices Matter · Singleplayer · Choose Your Own Adventure

Love Is All Around
Shared: Singleplayer · Choices Matter · Multiple Endings

The Walking Dead: The Final Season
Shared: Choices Matter · Choose Your Own Adventure · Singleplayer

Batman: The Enemy Within - The Telltale Series
Shared: Choices Matter · Singleplayer · Quick-Time Events

The Test
Shared: Choose Your Own Adventure · Multiple Endings · Choices Matter

Tomb Raider Game of the Year
Shared: Action · Singleplayer · Quick-Time Events

Life is Strange: True Colors
Shared: Choices Matter · Choose Your Own Adventure · Multiple Endings

Life is Strange: Before the Storm
Shared: Choices Matter · Singleplayer · Choose Your Own Adventure

Assassin's Creed® Odyssey
Shared: Action-Adventure · Singleplayer · Multiple Endings

Far Away
Shared: Choices Matter · Singleplayer · Choose Your Own Adventure

The Life and Suffering of Sir Brante
Shared: Choices Matter · Choose Your Own Adventure · Interactive Fiction