Η Γαύδος βρίσκεται σε απόσταση 24 ναυτικών μιλίων νότια της Αγίας Ρουμέλης και διατηρεί σημαντικά ίχνη του παρελθόντος. Από την έως τώρα έρευνα της ΚΕ΄ ΕΠΚΑ, έχει εντοπιστεί σημαντικός αριθμός αρχαιολογικών θέσεων σε ολόκληρο το νησί της Γαύδου.

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

Γύρω από τη σημερινή εκκλησία του Αγίου Ιωάννη έχουν εντοπιστεί υποθεμελιώσεις αρχαίων κτιρίων. Λείψανα κτιριακών εγκαταστάσεων υπάρχουν ακόμη στις παρυφές του λόφου ανατολικά, μέχρι σχεδόν την αιγιαλίτιδα ζώνη και την παραλία του Αγίου Ιωάννη. Τα θεμέλια κτιρίου των ρωμαϊκών χρόνων διακρίνονται πάνω στην παραλία.

Στα δυτικά του λόφου υπάρχει λαξευτή κλίμακα που συνδέει τον Άγιο Ιωάννη με τον όρμο του Λαυρακά και το Κεδροδάσος. Στα βόρεια του Κεδροδάσους εκτείνεται νεκροταφείο κλασικών και ελληνιστικών χρόνων, το οποίο είναι κηρυγμένος αρχαιολογικός χώρος. Διακρίνονται τουλάχιστον 20 τάφοι λαξευμένοι στο βράχο με επίσης λαξευτό διάδρομο.

Λείψανα αρχαίων εγκαταστάσεων απλώνονται στα νότια του Λαυρακά έως την εκκλησία του Αγίου Νικολάου και νοτιότερα αυτής έως το μετόχι "Χαμουργειό", ιδιαίτερα προς το ρέμα του Κεδρέ.

Έντονα είναι τα ίχνη κατοίκησης σε όλο το Κεδροδάσος. Διακρίνονται κεραμικός κλίβανος και τμήμα υπέργειου αγωγού, ο οποίος διοχέτευε νερό στον οικισμό του Αγ. Ιωάννη από το ρωμαϊκό υδραγωγείο που βρίσκεται δυτικά του Κεδρέ.

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

Σε ανασκαφική έρευνα που πραγματοποιήθηκε στο ρέμα του Αγίου Παύλου, αποκαλύφθηκε μικρό αγροτικό συγκρότημα των ρωμαϊκών χρόνων με εγκατάσταση ληνού.

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

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

Στο χώρο " Άγιος Γεώργιος - Κόρφος", υπάρχει εκκλησία του Αγίου Γεωργίου, πηγή και νεωτερικό μετόχι, ενώ στη νότια πλευρά του όρμου του Κόρφου, σε μικρή απόσταση από την αιγιαλίτιδα ζώνη (στη θέση "στο Σπιτάκι"), έχει ανασκαφεί τμήμα κτιρίου της υστερομινωικής εποχής (1600 - 1100 π.Χ.). Επίσης, στην περιοχή του Κόρφου, στη θέση "του Καπουρή το αυλόχι" έχει ανασκαφεί λαξευτός θαλαμοειδής τάφος ρωμαϊκών χρόνων.

Στη θέση "Βρυσάλια", στην περιοχή μεταξύ Καραβέ και Κόρφου, βρέθηκε ομάδα αγγείων της μεταβατικής νεολιθικής περιόδου (εκτίθενται στο Μουσείο Χανίων), που πιθανότατα ανήκουν σε τάφο, ο οποίος καταστράφηκε εν μέρει από παλιότερες εργασίες διάνοιξης δρόμου.

Σε σημείο του αρχαίου μονοπατιού "Κόρφος - Βατσιανά" σώζονται λείψανα κτιρίου μινωικών χρόνων καθώς και λαξευτή κλίμακα.

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

Στο "Μετόχι Βολιανά", έχουν εντοπιστεί νεωτερικά πετρόκτιστα κτίρια, δεξαμενή πιθανόν των ρωμαϊκών χρόνων, λαξευτό διπλό πατητήρι, κινητός ελαιόμυλος και ίχνη τοίχων. Βορειοδυτικά του μετοχιού "Βολιανά", στη θέση "Μνήματα", έχουν εντοπιστεί κιβωτιόσχημοι τάφοι.

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