Das Coloe Fossae Graben-System befindet sich in der nördlichen Hemisphäre des Mars und strecken sich entlang der planetarischen Dichotomy. Diese "Grenze" trennt das südliche Hochland von dem nördliche Tiefland: In der Coloe Fossae Region ist es die Hochlandregion Terra Sabaea von der Tieflandregion Utopia Planitia (siehe Kontextkarte). Die Ursache für die Zweiteilung unseres Nachbarplaneten ist noch nicht geklärt. Denkbar ist, dass die Nordhalbkugel des Mars vor mehr als vier Milliarden Jahren von einem Kleinplaneten wie von einem Streifschuss getroffen wurde und dabei im Norden mehrere Kilometer Gesteinskruste weggerissen wurden. Die globale Grenze ist allgemein durch einen steilen Abhang mit einem Höhenunterschied von etwa zwei Kilometern. In einigen Bereichen erscheint die Grenze sehr scharf, während sie in anderen – wie in der Region Coloe Fossae – breit und komplex ist. Diese Übergangszone ist als Protonilus Mensae bekannt (siehe Kontextkarte). Sie ist durch eine hügelige Landschaft gekennzeichnet und wird auch als  „fretted terrain“ bezeichnet – ein Begriff, der die erodierte, hügelige  Landschaft beschreibt.