En vandring i Norge publicerades som resebrev i Göteborgs Handels-och Sjöfartstidning 1858, året efter att Viktor Rydberg debuterat med romanerna Fribytaren på Östersjön och Singoalla. Han tänkte också samla breven om resan till en bok, men det blev inte av förrän 1953, när den gavs ut av Sällskapet bokvännerna.