Его перу принадлежат романы «Ночной мэр» («The Night Mayor»), «Дурные сны» («Bad Dreams»), «Яго» («Jago»), «Кворум» («The Quorum»), «Назад в СССР» («Back in the USSR», в соавторстве с Юджином Бирном), «Жизнь — игра» («Life's Lottery»), а также получившая громкую известность серия «Anno Dracula», включающая одноименный роман, «Кроваво-красный барон» («The Bloody Red Baron») и «Суд слезный» («Judgement of Tears»), известный также под заглавием «Дракула ча-ча-ча» («Dracula Cha Cha Cha»). Кроме того, снимается фильм по «Английской истории о привидениях» («An English Ghost Story»), сценарий к которому был написан самим Ньюменом. «Дело Британии» («The Matter of Britain») — еще одно произведение, созданное в соавторстве с Бирном.
Помимо этого Ньюмен опубликовал несколько произведений под псевдонимом Джек Йовил. Все они были написаны отчасти под впечатлением ролевых игр — героико-фэнтезийной игры «Молот войны» («Warhammer») и апокалиптической «Мрачное будущее» («Dark Future»): это «Drachenfels», «Твари в бархате» («Beasts in Velvet») и «Бессмертная Женевьева» («Genevieve Undead»). К числу недавних произведений Ньюмена принадлежит цикл «Серебряные гвозди» («Silver Nails»). В него вошли пять рассказов, действие которых происходит в мире Games Workshop и развивается вокруг вампирши по имени Женевьева Дьедонне — героини нескольких произведений писателя.
Необычайно остроумные и увлекательные рассказы Ньюмена, многие из которых связаны сквозными темами и персонажами, были собраны в целый ряд сборников, опубликованных под собственным именем писателя: «Необыкновенный доктор Тень и другие рассказы» («The Original Dr Shade and Other Stories»), «Знаменитые чудовища» («Fa-mous Monsters»), «Семь звезд» («Seven Stars»), «Непростительные рассказы» («Unforgivable Stories») и «Мертвые ходят быстро» («Dead Travel Fast»). В книгу «Там, где закопаны тела» («Where the Bodies Are Buried») вошли четыре новеллы, связанные друг с другом теснейшим образом, а «Время и относительность» («Time and Relative») представляет собой предысторию героев телесериала Би-би-си, опубликованную издательством Telos Publishing в серии «Новеллы доктора Икс» («Doctor Who Novellas»). Кроме того, Ньюмен вместе с Полом Дж. Мак-Оли (Paul J.McAuley) является составителем альтернативной антологии по истории музыки.