Nick Tosches a également publié un recueil de poésie, Chaldea (Chaldea and I Dig Girls, 1999) et quatre romans policiers : La Religion des ratés (Cut Numbers, 1988), qui remporte en France le prix Calibre 38, Trinités (Trinities, 1994), un roman noir opposant la pègre asiatique et la mafia sicilienne, La Main de Dante (In the Hand of Dante, 2002), dans lequel des mafieux tentent de mettre la main sur un manuscrit de La Divine Comédie que possède le Vatican, et enfin, Moi et le Diable (Me and the Devil, 2012), dont le point de départ est la rencontre entre un écrivain vieillissant et une envoûtante inconnue, une nuit, dans un bar de New York.
Le Roi des Juifs (King of the Jews, 2005) est une biographie romancée du gangster Arnold Rothstein.
Des articles et divers textes de Nick Tosches ont en outre été publiés dans les revues Vanity Fair et Esquire. La plupart de ces écrits sont regroupés dans le recueil The Nick Tosches Reader en 2000.
En 2009, Nick Tosches fait paraître Never Trust A Loving God, un ouvrage écrit en collaboration avec son ami et peintre Thierry Alonso Gravleur.
Publié en français sous le titre Les Pièges de la nuit, Paris, Éditions Gérard de Villiers, Polar U.S.A. no 30, 1989 ; réédition dans une nouvelle traduction sous le titre La Religion des ratés, Paris, Gallimard, coll. « Série noire » no 2437, 1996
Trinities, St Martins Mass Market Paper, 1994 (roman) (ISBN0-312-95689-4)
Publié en français sous le titre Trinités, Paris, Gallimard, coll. « La Noire », 1996 ; réédition, Paris, Gallimard, coll. « Folio policier » no 175, 2000
Publié en français sous le titre Night train, Paris, Rivages, coll. « Écrits noirs », 2002 ; réédition, Paris, Rivages, coll. « Rivages/Noir » no 630, 2006
Publié en français sous le titre Blackface, Paris, éditions Allia, 2003
King of the Jews: The Arnold Rothstein Story, 2005 (biographie romancée sur le gangster Arnold Rothstein)
Publié en français sous le titre Le Roi des Juifs, Paris, Albin Michel, coll. « Les Grandes Traductions », 2006 ; réédition, Paris, LGF, coll. « Le Livre de poche » no 31217, 2009