Games like All Roads Connected
Games like All Roads Connected include Kingdoms and Castles, Prison Architect, Manor Lords, Oxygen Not Included, and Cities: Skylines. We matched them by the tags players give All Roads Connected on Steam (City Builder, Resource Management, Base Building, Colony Sim, and Sandbox): closest matches first, and among equally close ones the better-known games.

Kingdoms and Castles
Shared: City Builder · Resource Management · Colony Sim

Prison Architect
Shared: Base Building · Sandbox · Colony Sim

Manor Lords
Shared: City Builder · Base Building · Strategy

Oxygen Not Included
Shared: Base Building · Colony Sim · Resource Management

Cities: Skylines
Shared: City Builder · Simulation · Sandbox

Against the Storm
Shared: City Builder · Base Building · Strategy

Dwarf Fortress
Shared: Base Building · Colony Sim · City Builder

Foundation
Shared: City Builder · Resource Management · Sandbox

Banished
Shared: City Builder · Colony Sim · Strategy

Frostpunk
Shared: City Builder · Resource Management · Colony Sim

Workers & Resources: Soviet Republic
Shared: City Builder · Base Building · Strategy

Empires of the Undergrowth
Shared: City Builder · Base Building · Strategy

Settlement Survival
Shared: City Builder · Colony Sim · Building

Cities: Skylines II
Shared: City Builder · Sandbox · Simulation

Norland
Shared: City Builder · Base Building · Strategy

Ostriv
Shared: City Builder · Colony Sim · Strategy

Factorio
Shared: Resource Management · Base Building · Sandbox

RimWorld
Shared: Base Building · Colony Sim · Sandbox

Timberborn
Shared: City Builder · Colony Sim · Sandbox

IXION
Shared: City Builder · Resource Management · Colony Sim

Farthest Frontier
Shared: City Builder · Resource Management · Strategy

Anno 1800
Shared: City Builder · Resource Management · Strategy

Space Haven
Shared: Base Building · Colony Sim · Strategy

Endzone - A World Apart
Shared: City Builder · Base Building · Strategy

