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