Games like Deadland 4000
Games like Deadland 4000 include Stoneshard, NEO Scavenger, Mutant Year Zero: Road to Eden, Darkest Dungeon®, and FTL: Faster Than Light. We matched them by the tags players give Deadland 4000 on Steam (Post-apocalyptic, Survival, Perma Death, Difficult, and Turn-Based Strategy): closest matches first, and among equally close ones the better-known games.

Stoneshard
Shared: Survival · Roguelike · RPG

NEO Scavenger
Shared: Post-apocalyptic · Survival · Roguelike

Mutant Year Zero: Road to Eden
Shared: Post-apocalyptic · Strategy · RPG

Darkest Dungeon®
Shared: Difficult · Roguelike · Perma Death

FTL: Faster Than Light
Shared: Roguelike · Perma Death · Difficult

Dungeon of the ENDLESS™
Shared: Roguelike · Strategy · Perma Death

Terminus: Zombie Survivors
Shared: Survival · Turn-Based Strategy · Roguelike

Kenshi
Shared: Survival · Post-apocalyptic · RPG

Frostpunk
Shared: Survival · Post-apocalyptic · Strategy

Quasimorph
Shared: Turn-Based Strategy · RPG · Strategy

Crown Trick
Shared: Roguelike · Perma Death · RPG

Dead Age
Shared: Survival · RPG · Strategy

Rain World
Shared: Survival · Difficult · Post-apocalyptic

Noita
Shared: Difficult · Roguelike · Perma Death

Don't Starve
Shared: Survival · Perma Death · Adventure

This War of Mine
Shared: Survival · Post-apocalyptic · Strategy

SKYHILL
Shared: Survival · Post-apocalyptic · Roguelike

Home Behind 2
Shared: Survival · Strategy · Roguelike

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

Sheltered
Shared: Survival · Post-apocalyptic · Strategy

7 Days to Die
Shared: Survival · Post-apocalyptic · RPG

XCOM 2
Shared: Strategy · RPG · Turn-Based Combat

Organ Trail: Director's Cut
Shared: Post-apocalyptic · Perma Death · Survival

The Last Spell
Shared: Turn-Based Strategy · Strategy · RPG