Весьма сильное впечатление на Говарда произвели "Мифы Кулхи" Г. Ф. Лавкрафта, которые были напечатаны в журнале "Сверхъестественные истории" одновременно с его первыми произведениями. Мир, лежащий по ту строну реальности, ужасные боги, готовые в любой момент обрушиться на людей, черное колдовство... Вдохновившись творчеством мастера ужаса, Говард создал более десятка рассказов из цикла "Мифы Кулхи". Но эти произведения разительно отличаются от творчества Лавкрафта. Создатель Конана принес в мир Кулхи неистовую ярость, сильного героя, который способен противопоставить себя древним богам, таящимся по ту сторону реальности, ужасному ключнику миров Йог-Саготу и его приверженцам.
Говоря о мистике в произведениях Роберта Говарда нельзя не сказать о жанре "хорор-триллер", прородителем которого, равно как и "героической фэнтези", считается техасский кудесник.
До Говарда подобные произведения писались лишь в готическом ключе, в духе Брэма Стокера и Лавкрафта, Роберт Говард первым переступил привычные литературные традиции. Герой его "ужасов" не забитый, дрожащий обыватель, а все тот же Кулл, Конан или Соломон Кейн, только одевший широкополую шляпу, и повесивший на пояс шестизарядный кольт. Роберт Блох, Фриц Лейбер, Мэнли Уэйд Уэллмен считали Говарда своим "заочным учителем на путях страха". А Боб МакКаммон не так давно заявил корреспонденту Лукаса: "Еще в детстве удивительные произведения Роберта Говарда доказали мне, что в ужасах вовсе не обязательно психологическое нагнетание. Можно пугать читателя и при помощи беспрерывного действа и подвигов отважных героев".
Появившиеся в середине двадцатых романы Сакса Ромера о борьбе с ужасным Доктором Фу Манчу подтолкнули Говарда к созданию нескольких повестей и рассказов о коварном Скалл-Фейсе (Лицо-Череп), прибывшим в Америку из Китая и творящим зло. Кроме того, к жанру "хорор" относится говардовская серия о приключениях частного сыщика Джона Харрисона. В нее вошли такие произведения, как: "Имена в Черной книге" (частный детектив борется против монгольского культа), "Кладбищенские крысы" (пожалуй, не нужно объяснять, кто главный враг отважного героя), "Когти из золота", "Веет черный ветер" (ах, эти дьяволопоклонники!) и повести, вышедшие уже после смерти писателя "Повелители смерти" (опять коварные монголы), "Голос смерти", "Черная Луна", "Подозрительный дом" и "Черные когти" (человек-леопард из Африки).
На написание детективов Роберта Говарда подтолкнул его литературный агент О. А. Кляйн, он же является автором довольно популярной серии, соперничающей с Марсианской серией Берроуза.
