Domy Indian Paleo były często tymczasowymi budowlami zbudowanymi z drewna, kamieni i zarośli. Domy miały kształt kolisty i składały się z biegunów pochylonych u góry.
Indianie Paleo użyli szczotki do pokrycia słupów swoich domów, które następnie pokryli skórami zwierząt lub błotem. Czasami używali skał, aby utrzymać całą strukturę. Indianie Paleo mieli w swoich domach ogniste serca, których używali do gotowania żywności i źródła ogrzewania. Indianie Paleo byli jednym z pierwszych plemion zamieszkujących kontynent amerykański. Wyginęły one w sumie około 7000 p.c.