Το "Κόκκινο σημειωματάριο" είναι μια συλλογή διαφόρων πεζογραφημάτων τού Πολ Όστερ. Περιλαμβάνει αφηγήματα, πραγματικές ιστορίες δοσμένες με τον απέριττο αλλά καίριο τρόπο τού Όστερ, αυτοβιογραφικές αναλύσεις, καθώς επίσης και κριτικά δοκίμια, προλόγους και σημειώματα για διάφορους λογοτέχνες ή για επίκαιρα γεγονότα. Είτε αναφέρονται στη γραφομηχανή του, είτε στον Κάφκα, είτε στην αγαπημένη του Νέα Υόρκη, είτε ακόμη και στον απόηχο του τρομοκρατικού χτυπήματος της 11ης Σεπτεμβρίου, όπως το βίωσε ο ίδιος, η γραφή του Όστερ παραμένει αμείλικτα διεισδυτική, απροσποίητη και εύστοχη. Δικαίως έχει αποκληθεί "ένας από τους μεγαλύτερους συγγραφείς της εποχής μας" (San Francisco Chronicle).