Στο νότιο τμήμα του νομού Ηρακλείου, κοντά στα Μάταλα, βρίσκεται η παραλία Κόκκινη Άμμος.
Η Κόκκινη Άμμος πήρε το όνομά της από το κοκκινωπό χρώμα της άμμου που καλύπτει ολόκληρη την παραλία. Όπως και τα Μάταλα, έτσι και η Κόκκινη Άμμος αποτέλεσε αγαπημένο προορισμό των χίπις κατά τις δεκαετίες του 60 και του 70. Σε ένα τμήμα της παραλίας μπορείτε να διακρίνετε και σκαλισμένες πέτρες, διαμορφωμένες σε υπέροχα γλυπτά, δημιουργήματα θαμώνων της παραλίας, ενώ εδώ μπορείτε να συναντήσετε και γυμνιστές.
Στα πεντακάθαρα νερά στην Κόκκινη Άμμο θα απολαύσετε ένα εξαιρετικό μπάνιο με τη θάλασσα χάρη στην κοκκινωπή άμμο να αποκτά διάφορες εντυπωσιακές αποχρώσεις.