Le case degli indiani paleo erano spesso strutture temporanee costruite in legno, pietre e cespugli. Le case avevano una forma circolare e consistevano di pali che si appoggiavano in cima.
Gli indiani paleo usavano il pennello per coprire i pali delle loro case, che poi coprivano con pelli o fango di animali. A volte usavano le rocce per supportare l'intera struttura. Gli indiani Paleo avevano i cuori di fuoco nelle loro case, che usavano per cucinare il loro cibo e una fonte di calore. Gli indiani paleo erano una delle prime tribù che abitavano il continente americano. Si estinsero del tutto circa 7000 a.C.