TrentonJonathan WebbPalmer reviewed ''Abyssal Warriors'' for ''Arcane'' magazine, rating it a 7 out of 10 overall.<ref name="Arcane9">{{cite journal|last= WebbPalmer|first= TrentonJonathan|date=August 1996|title=The Great Library|journal=Arcane|publisher=[[Future plc|Future Publishing]]|issue=9|pages=82}}</ref> He commented that "King is better known for his ''Ravenloft'' works, but here he proves he can write weirdly enough for Planescape as well."<ref name="Arcane9"/> Palmer noted that with ''Abyssal Warriors'' and ''Blood Hostages'', "In both books the horror of ''Planescape'' is successfully evoked without getting you too bogged down in impossible-to-understand descriptions - the level of explanation is mystical rather than rational."<ref name="Arcane9"/> He quipped, "Now, isn't that just typical of a girl to get caught up in a mess like that? It is in many of these books, anyway - but let's not worry about that now."<ref name="Arcane9"/> Palmer concluded his review by saying, "As a novel then, this is tosh, as a sourcebook for an imaginative referee, however, it's another book chock-full of all sorts of completely horrid off-the-wall stuff from way out in the leftfield. Give it a go."<ref name="Arcane9"/>
