Эллисону одиннадцать раз присуждалась премия журнала Локус (9 раз за рассказы и два раза за составление антологий). Он единственный, кто получил три раза премию «Писательской Гильдии Америки» за выдающиеся сценарии к телевизионным фильмам — первый раз в 1964 году за упомянутый выше «Город на краю вечности» и в 1973 году за «Феникс без пепла» (с последним сценарием связано много недоразумений: продюсеры телевидения так сильно изменили предложенный Эллисоном вариант, что он отказался его подписать и настоял на том, чтобы вместо его фамилии поставили псевдоним. Премию ему присудили за первоначальный, опубликованный в печати, вариант). X. Эллисон получал и другие премии. Например, в 1989 году он получил Всемирную Премию фэнтези за лучший сборник рассказов года «Сердитая конфетка».
В 1990 году ему вручают премию Брэма Стокера за сборник эссе «Харлан Эллисон отмечает». Этот сборник выдвинут на Всемирную Премию Фэнтези. Включенные в него материалы (заметки на разные темы) на протяжении многих лет публиковались в «Фентези энд Сайнс Фикшн», где Эллисон ведет постоянную рубрику. В том же журнале регулярно появляются его «критико-саркастические» разборы новинок, вызывающие немалый резонанс.
Об уважении к Эллисону говорит хотя бы то, что июльский номер авторского журнала «Фентези энд Сайс Фикшн» за 1977 год целиком посвящен его творчеству. Случай не уникальный, но достаточно редкий.
При всем разнообразии интересов Эллисона (по некоторым данным, у него было более 800 публикаций) главным остается научная фантастика. Он писал «Единственным видом художественной литературы (не считая обязательного чтения), которую читали студенты, молодые борцы за справедливость, диссиденты, все другие, занимающие активную позицию, является научная фантастика. И все упомянутые выше читают ее в больших количествах. Они действительно озабочены, они действительно хотят знать. Так что научная фантастика говорит что-то молодежи, тем, кто заинтересован миром, в котором они живут, миром, не созревшим для них».
Рассказы Эллисона чрезвычайно разнообразны по тематике (тут и «корабль со сменой поколений», и «киборги», и «невидимки», и «взаимоотношение человека с машиной», и многое, многое другое), но самая характерная черта его творчества — пренебрежение всяческими табу и стремление писать на «запретные темы». Он один из первых «ввел» в фантастику секс, причем в самых разных формах (до возможности сексуальных взаимоотношений между человеком и машиной). Его цикл рассказов на религиозную тему — начатый рассказом «Смерть-птица» (давшим, в дальнейшем название сборнику, включавшему весь цикл) написан с точки зрения…Сатаны. Причем «герой» доказывает, что оболган, обманут и что именно он на самом деле (а не «победитель») является истинным другом людей. В самом, пожалуй, знаменитом рассказе Эллисона «Мальчик с собакой», рисующим послеатомный мир, где на поверхности Земли живут одичавшие, злобные остатки человечества, «Мальчик», друживший с собакой (между ними устанавливается что-то вроде телепатической связи) встречает девушку из «подземного» мира (там сохранили и пытаются распространить цивилизацию), и несмотря на возникшую любовь, убивает ее, когда его собака оказывается голодная, а мяса нет. В рассказе «Кроатоан» (название основано на легенде о заброшенном поселении) герой спускается в канализацию Нью-Йорка и обнаруживает там колонию новорожденных, которые уцелели, и дружат с крокодилами, также поселившимися в канализации. Герой оказывается единственным взрослым в этом «мире». И они зовут его отцом.
