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