Η παραλία Κόκκινες Πλάκες είναι ένας μικρός και σχετικά άγνωστος παραθαλάσσιος προορισμός στις νότιες ακτές του Νομού Ηρακλείου, στην περιοχή των Αστερουσίων Ορέων.

Γεωγραφικά, βρίσκεται ανατολικά του οικισμού Χρυσόστομος και της παραλίας Μάχα (Maha beach), ενώ στα ανατολικά της συνορεύει με την παραλία Κριγιοί.

Το όνομα της παραλίας οφείλεται στους ιδιαίτερους γεωλογικούς σχηματισμούς της περιοχής, με χαρακτηριστικές κοκκινωπές πλάκες και βράχια που περιβάλλουν την ακτή, δημιουργώντας ένα άγριο και επιβλητικό τοπίο. Τα νερά της είναι βαθιά, πεντακάθαρα και έχουν το χαρακτηριστικό βαθύ μπλε χρώμα του Λιβυκού Πελάγους.

Η πρόσβαση στην παραλία γίνεται μέσω του παραλιακού δρόμου που συνδέει τον Χρυσόστομο με τα Πλατιά Περάματα, αν και σε ορισμένα σημεία η κάθοδος προς την ακτή μπορεί να είναι απότομη. Λόγω της θέσης της μακριά από τα μεγάλα τουριστικά κέντρα, η παραλία προσφέρει ηρεμία και απομόνωση, αποτελώντας ιδανικό σημείο για όσους θέλουν να αποφύγουν την πολυκοσμία.

Σε επίπεδο οργάνωσης, οι Κόκκινες Πλάκες είναι μια εντελώς ανοργάνωτη παραλία. Δεν υπάρχουν ομπρέλες, ξαπλώστρες ή καταστήματα εστίασης στην άμεση περιοχή, επομένως οι επισκέπτες θα πρέπει να φροντίσουν για τις απαραίτητες προμήθειες σε νερό και τρόφιμα. Η περιοχή ενδείκνυται για εξερεύνηση του βυθού με μάσκα (snorkeling), καθώς οι βραχώδεις σχηματισμοί φιλοξενούν πλούσια θαλάσσια ζωή.