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