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

Η Κόκκινη Άμμος αποτέλεσε έναν από τους αγαπημένους προορισμούς των χίπις, κατά τις δεκαετίες του 60’ και 70’. Έκτοτε, πολλοί λάτρεις της περιοχής εξακολουθούν να έρχονται στην παραλία, η οποία ακόμη αποτελεί «άντρο» γυμνιστών (ειδικά το βόρειο τμήμα). Μάλιστα, η παραλία έχει ψηφιστεί ως μια από τις καλύτερες παραλίες για γυμνισμό στον κόσμο. Το βόρειο τμήμα της προστατεύεται από ένα μακρύ βραχώδη πωρόλιθο, ο οποίος είναι μια μικρογραφία των Ματάλων.