Η Κόκκινη Άμμος ή Αμμουδιά είναι μια απομονωμένη παραλία στην οποία μπορεί να φτάσει κανείς μόνο με τα πόδια, με κοκκινωπή άμμο και γαλαζοπράσινα νερά. Στο χρώμα της άμμου οφείλει το όνομά της η παραλία.
Στα βράχια που υψώνονται στα βόρεια της παραλίας υπάρχουν διάσπαρτα χαραγμένες φανταστικές μορφές, όπως η σφίγγα και διάφορα άλλα απόκρυφα σύμβολα.
Η παραλία απέχει 68 χλμ. από το Ηράκλειο και λιγότερο από 1 χλμ. από τη δημοφιλή παραλία των Ματάλων. Είναι ανοιχτή στους δυνατούς δυτικούς ανέμους και δεν είναι ιδιαίτερα οργανωμένη. Στην παραλία θα βρείτε λίγες ομπρέλες και ξαπλώστρες καθώς και μια μικρή, πρόχειρη, πετρόχτιστη καντίνα. Καλό είναι όμως όταν αποφασίσετε να επισκεφθείτε την παραλία να έχετε προμηθευτεί με τα απαραίτητα καθώς η καντίνα δεν είναι πάντα ανοιχτή και δεν υπάρχουν κοντά ταβέρνες ή άλλα εμπορικά μαγαζιά.
Κατά τις δεκαετίες '60 και '70 η Κόκκινη Άμμος ήταν μια παραλία που επισκέπτονταν οι χίπις. Σήμερα αποτελεί έναν από τους αγαπημένους προορισμούς, τον οποίο επισκέπτονται και γυμνιστές. Δεν είναι τυχαίο ότι η παραλία αυτή έχει χαρακτηριστεί ως μια από τις καλύτερες παραλίες γυμνιστών στον κόσμο από διεθνή μέσα.
Η Κόκκινη Άμμος καθώς και η ευρύτερη περιοχή έχει ενταχθεί στο ευρωπαϊκό οικολογικό δίκτυο περιοχών Natura 2000, ως προστατευόμενη περιοχή, καθώς αποτελεί καταφύγιο της Μεσογειακής Φώκιας, της θαλάσσιας χελώνας Καρέτα Καρέτα καθώς και άλλων ειδών.