Die ersten europäischen Einwanderer aus Frankreich glaubten, in New Brunswick ein irdisches Paradies gefunden zu haben, das sie Arkadien nannten. Noch heute fühlen sich die Einwohner von New Brunswick als Arkadier, was besonders deutlich in den zahlreichen, über das ganze Jahr verteilten Festivals und Veranstaltungen zum Ausdruck kommt.
An Schönheit mangelt es der Provinz nicht. Flüsse wie der St. John River oder der Miramichi River schlängeln sich durch eine sanft hügelige, fruchtbare Landschaft. Der Westen der Provinz wird von den nördlichen Ausläufern der Appalachen durchzogen, einem der ältesten Gebirge der Welt.