tam gdzie występują niziny nadbrzeżne jest niskie, w wielu miejscach występuje wybrzeże namorzynowe. Północno-wschodnie wybrzeże urozmaicają klify. Nową Kaledonię otaczają rafy koralowe. Pozostałe wyspy mają niskie, piaszczyste wybrzeże. Szczególnie wyspy należące do Grand Récif de Cook cechują się piaszczystym, rafowym brzegiem morskim.
300px|right|thumb|Sawanna w Nowej Kaledonii
Budowa geologiczna i rzeźba Nowa Kaledonia jest pochodzenia kontynentalnego – jest fragmentem Gondwany. Najpierw, 85 mln lat temu, oddzieliła się od Australii, a 65 mln od Nowej Zelandii. Archipelag wraz z trzonem Grande Terre, zbudowany jest ze skał krystalicznych i metamorficznych, a także koralowych. Skały te pochodzące z paleozoiku przykryte są mezozoicznymi utworami osadowymi wapieni i łupków. Skały te zostały silnie potrzaskane w czasie ruchów górotwórczych, także działalność wulkaniczna miała wpływ na współczesną rzeźbę terenu Nowej Kaledonii.