Al de Kinderliederen

In 1843 verscheen de eerste van zijn drie bundels Kinderliederen. Heije wilde met deze liedjes kinderen opvoeden tot goede burgers. Hij schreef veel natuurgedichten en de zedenlessen die hij daarin verwerkte propageerden deugden als vlijt, leergierigheid, daadkracht, nederigheid, dankbaarheid (jegens God en ouders) en uiteraard vaderlandsliefde. De muziek werd geschreven door onder andere collega-medicus J. J. Viotta. De frisse, kinderlijke toon van zijn liedjes oogstte waardering. Hij wordt gezien als een overgangsfiguur tussen de moralistische achttiende-eeuwer Van Alphen en de humoristische Goeverneur. Sommige liedjes van Heije zijn nog bekend: Een karretje op een zandweg reed en Zie, de maan schijnt door de bomen. Gedeelten uit Heijes liedjes als Daar zaten zeven kikkertjes en Klein, klein kleutertje, wat doe je in mijn hof, werden behalve in boekjes ook mondeling overgeleverd van ouder op kind. Naast het schrijven en bewerken van versjes, bewerkte hij ook sprookjes en paste ze aan aan de ‘Nederlandsche volksaard’, wat niet door alle critici gewaardeerd werd.