Ίσως η ομορφότερη παραλία του νησιού, βρίσκεται σε απόσταση μόλις 1χλμ από τον Φοίνικα και 12 νοτιοδυτικά από την Ερμούπολη. Πεντακάθαρη, απάνεμη, με αφράτη άμμο και φυσική σκιά από αλμυρίκια, είναι κατάλληλη για όσους θέλουν να κολυμπήσουν γαλήνια και να κάνουν ήρεμες διακοπές. Χαρακτηριστικά στα Κόκκινα είναι τα βότσαλα και τα κόκκινα βράχια που περικυκλώνουν την παραλία και έχουν εμπνεύσει την ονομασία της. Από τον Φοίνικα μπορείτε να έρθετε με ιδιωτικό μέσο, ταξί, ποδήλατο ή ακόμα και με τα πόδια, αν είστε πιο αθλητικός τύπος.