Aunque las novelas de Connolly entran claramente dentro del género de la novela policial o novela negra, sus historias se han ido cargando cada vez más de tintes sobrenaturales.