Casele paleo-indienilor erau adesea structuri temporare construite din lemn, pietre și pensule. Casele aveau o formă circulară și erau formate din stâlpi înclinate spre vârf.
Paleo indienii au folosit perie pentru a acoperi poli de casele lor, pe care apoi le-au acoperit cu piele de animale sau noroi. Uneori au folosit roci pentru a susține întreaga structură. Indienii Paleo aveau inimile de incendiu în casele lor, pe care le foloseau pentru a-și găti mâncarea și o sursă de încălzire. Paleo indienii au fost unul dintre primele triburi care au locuit continentul american. Ei au dispărut cu totul în jur de 7000 B.C.