Η Κόκκινη Άμμος βρίσκεται 800μ νότια των διάσημων Ματάλων, στην περιοχή Μούδια. Για να έρθετε εδώ θα πρέπει να περπατήσετε ένα μονοπάτι που ξεκινάει βόρεια του οικισμού των Ματάλων και διασχίζει το λόφο που χωρίζει τα Μάταλα με την Κόκκινη Άμμο.
Μετά από 15-25’ λεπτά πεζοπορίας από τα Μάταλα θα φτάσετε στο λόφο που βρίσκεται η υπέροχη Κόκκινη παραλία. Η θέα από το λόφο είναι υπέροχη, ιδανική για ηλιοβασίλεμα. Αν πάλι δεν θέλετε να περπατήσετε υπάρχει η δυνατότητα να πάρετε βάρκα από το λιμάνι των Ματάλων.
Η παραλία είναι απομονωμένη αλλά πραγματικά υπέροχη, δυστυχώς όμως είναι ευάλωτη στους δυτικούς ανέμους που πνέουν συχνά στην περιοχή.
Χαρακτηριστικό της παραλίας, όπως φαίνεται κι από το όνομά της, είναι η υπέροχη κεραμιδοκόκκινη άμμος που προέρχεται από τα κοκκινωπά πετρώματα της περιοχής.Τα χρώματα της θάλασσας, λόγω της άμμου, αποκτούν ένα υπέροχο πρασινογάλαζο χρώμα, που κάνει το τοπίο μαγευτικό.
