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