Η παραλία Κόκκινη Αμμος βρίσκεται νότια από τα Μάταλα. Για να φτάσετε στην παραλία Κόκκινη Αμμο μπορείτε να περπατήσετε το μονοπάτι που ξεκινάει μέσα από τα Μάταλα ή να έρθετε με βάρκα.

Στα ψηλά βράχια που περιβάλλουν την παραλία στα βόρεια υπάρχει θαλασσινή σπηλιά που μπορείτε να εξερευνήσετε, αν δεν φοβάστε τα μαύρα νερά και την κλειστοφοβική αίσθηση.

Στην παραλία Κόκκινη Αμμος στην αρχή του καλοκαιριού δεν υπάρχουν ομπρέλες και θα πρέπει να κρατάτε μαζί σας νερό. Αργότερα όμως όταν οι τουρίστες αυξάνονται κάποιος έχει στήσει μια μικρή επιχείρηση και προσφέρει ομπρέλες και αναψυκτικά σε πολύ χαμηλές τιμές.

Επίσης θα πρέπει να γνωρίζετε ότι η Κόκκινη Αμμος είναι παραλία γυμνιστών, όχι αποκλειστικά όμως. Συνήθως οι γυμνιστές είναι η μειοψηφία, αλλά υπάρχουν.