Nach ihrem modernistischen Debüt, der 1970 erschienenen Novellensammlung »Øyet i treet«, beschäftigte sich Køltzow später in ihren sozialkritischen, realistisch geschriebenen Romanen v. a. mit der Unterdrückung der Frau in der Gesellschaft der Gegenwart (»Historien om Eli«, 1975, deutsch »Die Geschichte des Mädchens Eli«; »Løp, mann ...«, 1980, deutsch »Lauf, Mann