Solheims forfatterskap omfatter åtte diktsamlinger, en samling prologer og leilighetsdikt, en novellesamling samt en erindringsbok, i alt elleve bøker. Han skrev også, på oppdrag fra arbeiderbevegelsen, tre politiske skuespill. I tillegg skrev han en rekke avisartikler.