The Goliath mini-boss can be encountered in the Stillwater Prison in Dead Rails. This particular prison spawns exclusively between the 9000 to 30,000m mark and the 49,000m to 60,000m mark.