Η πλειονότητα των δρόμων της Οίας είναι λιθόστρωτοι και έχουν φτιαχτεί χρησιμοποιώντας ως επί το πλείστον την τεχνική του κολυμβητού, μια πιο σύγχρονη εκδοχή του παραδοσιακού πλακωτού. Στην κατασκευή του πλακωτού χρησιμοποιούνταν μαύροι ηφαιστιογενείς λίθοι, ισομεγέθεις, καλά σφηνωμένοι μεταξύ τους και σε μεγάλη πυκνότητα. Οι λίθοι είχαν έντεχνα πελεκημένη την ορατή πλευρά έτσι ώστε να είναι επίπεδη ενώ το πίσω μέρος της ήταν σφηνοειδές και σφηνώνεται στην καλά πατημένη χωμάτινη επιφάνεια. Στην κατασκευή του λιθόστρωτου με την τεχνική της του κολυμβητού τοποθετούνται λίθοι σε σκυρόδεμα όσο αυτό είναι νωπό. Για το επιθυμητό αποτέλεσμα έχει ιδιαίτερη σημασία η σωστή επιλογή των λίθων η πυκνότητα τους αλλά και ο καθαρισμός όσο το σκυρόδεμα είναι ακόμα νωπό. Ακόμα για ένα αποτέλεσμα συμβατό με τα παλιά πλακόστρωτα θα πρέπει να χρησιμοποιούνται λίθοι που αφαιρέθηκαν από παλιές κατασκευές ή νέοι λίθοι επιλεγμένοι. Τη νέα λιθόστρωση μάλλον θα την χαρακτηρίζαμε ως επί το πλείστον ως άστοχη εξ' αιτίας της αραιής τοποθέτησης των λίθων ή και της κακής τοποθέτησης που έχει ως αποτέλεσμα οι λίθοι να φαίνονται λερωμένοι ή ακόμα και να κρύβονται τελείως. Ακόμα στην Οία υπάρχουν και δρόμοι ασφαλτοστρωμένοι που είναι στην πλειονότητα τους δρόμοι για την κίνηση των οχημάτων αλλά και κάποιοι πεζόδρομοι-σκάλες κυρίως στην περιοχή της καλντέρας που οριοθετούνται με μια χαρακτηριστική άσπρη γραμμή. Τέλος ο εμπορικός δρόμος της Οίας έχει επίστρωση από μαρμάρινες πλάκες.