I en lang periode anmeldte Fjelstad naturbøker i . Han var med å gjenopprette for perioden 1963-1993 der han i over 20 år hadde en fast spalte, «Naturen rundt oss». Han var også radiokåsør og foredragsholder. Fjelstad gav ut i alt 27 bøker, for en stor del basert på egne opplevelser i møte med natur og ville dyr i Norge, Asia, Afrika og Amerika. Alle bøkene er gjennom­illustrerte med hans egne fotografier. Han tok også initiativet til å opprette en ny livskraftig beverstamme i Østmarka utenfor Oslo, der beveren tidligere hadde hatt naturlig tilhold.