Games like Red Horizon: Mars
Games like Red Horizon: Mars include Prison Architect, Kingdoms and Castles, Stronghold: Definitive Edition, Stronghold HD (2012), and Stronghold Crusader: Definitive Edition. We matched them by the tags players give Red Horizon: Mars on Steam (Time Management, Political Sim, Real Time Tactics, City Builder, and Sandbox): closest matches first, and among equally close ones the better-known games.

Prison Architect
Shared: Sandbox · Colony Sim · City Builder

Kingdoms and Castles
Shared: City Builder · Colony Sim · Sandbox

Stronghold: Definitive Edition
Shared: City Builder · Real Time Tactics · Sandbox

Stronghold HD (2012)
Shared: Real Time Tactics · City Builder · Colony Sim

Stronghold Crusader: Definitive Edition
Shared: Real Time Tactics · City Builder · Colony Sim

Dawn of Man
Shared: City Builder · Colony Sim · Sandbox

RimWorld
Shared: Colony Sim · Sandbox · Strategy

Banished
Shared: City Builder · Colony Sim · Sandbox

Tropico 6
Shared: City Builder · Political Sim · Sandbox

Stronghold Crusader HD (2012)
Shared: Real Time Tactics · City Builder · Colony Sim

Stronghold 2: Steam Edition
Shared: Real Time Tactics · City Builder · Sandbox

Going Medieval
Shared: Colony Sim · City Builder · Sandbox

Stronghold: Warlords
Shared: Real Time Tactics · City Builder · Colony Sim

Cities: Skylines
Shared: City Builder · Sandbox · Simulation

Infection Free Zone
Shared: City Builder · Colony Sim · RTS

Manor Lords
Shared: City Builder · Sandbox · Strategy

Timberborn
Shared: City Builder · Colony Sim · Sandbox

Foundation
Shared: City Builder · Sandbox · Simulation

Anno 1800
Shared: City Builder · Sandbox · RTS

TheoTown
Shared: City Builder · Sandbox · Simulation

Dwarf Fortress
Shared: Colony Sim · City Builder · Sandbox

Songs of Syx
Shared: City Builder · Colony Sim · Sandbox

Oxygen Not Included
Shared: Colony Sim · Sandbox · 2D

Anno 117: Pax Romana
Shared: City Builder · Sandbox · RTS