Here are add-on levels for Heretic that you can download.
Levels by ETTiNGRiNDER
Mountain King's Domain (Single level, 6 Feb. 2015)
The Mountain King built his fortress in the heart of a grim, snowy peak, thinking it to be unassailable, but his pride was misplaced and his land was overrun by horrible creatures, all the way to his mighty throne. Lost and weary, you have been searching for an exit to the caverns you were exploring when you stumble upon the ruins of the Mountain King's Domain, and they are anything but quiet...
A Heretic level designed for vanilla/chocolate with some rather large areas. Expect some chaos to break out on hard mode. There are also plenty of secrets to find.
Valley of Saints (Single level, 8 Oct. 2013)
Watched by towering monuments to the greatest of D'Sparil's disciples, the Valley of Saints is full of certain death to any heretic that dare enter. Never the less, it is your quest to reach the chapel at the summit of the cliff and destroy the evil within. Following an ancient cavern passage, you ready your wand and prepare to enter the valley.
This WAD is tested to be fully vanilla compatible. When designing the layout, my guiding principle was that it should be possible to go through the level with multiple variant routes.
Coven (Single level, 15 Jul. 2012)
A quick Heretic level in a similar vein to the originals, built and tested for the DOS .EXE. The map takes place in and around a chapel inhabited by an evil cult and resembles the City of the Damned levels visually.
Cavern of Earthblood (ZDoom Single level, 27 Jan. 2011)
A more hasty, amateur sort of map; though it has its moments I suppose, I recommend you try my newer work instead unless you enjoy the idea of what is for the most part a big mosh pit of over 600 monsters.
This is an early E2 style level, thematically, but is much harder and more chaotic. The map was made for the HeXentic birthday speedmapping event, and as such was made in a limit of 10 days. Hence it may be rough around the edges. You might have to gauntlet some of the weaker enemies to get a full clear score. This map does require ZDoom, but is still more of an oldschool/slaughter style than ZDoomish.