Người da đỏ Paleo là những người săn bắn và hái lượm, vì vậy thức ăn của họ bao gồm những thứ họ tìm thấy ở nơi họ sinh sống, bao gồm cá, chim, thú chơi nhỏ, trái cây và quả mọng. Một số người da đỏ Paleo sống ở các khu vực sản xuất cho phép họ ở trong cùng một khu vực trong phần lớn cuộc đời của họ. Những người khác sống ở những vùng kém năng suất hơn và việc tìm kiếm thức ăn buộc họ phải di chuyển thường xuyên.
Người da đỏ Paleo chủ yếu sống ở khu vực ngày nay là tây nam Hoa Kỳ. Họ ở đó cho đến khoảng năm 6500 trước Công nguyên. Các nhà khảo cổ cũng đã tìm thấy hài cốt của nhóm người này trải khắp châu Mỹ. Khi dân số của họ tăng lên và khí hậu bắt đầu gây áp lực lên nguồn cung cấp lương thực hiện có, việc thiếu lương thực buộc họ phải tìm cách bổ sung để đáp ứng nhu cầu dinh dưỡng ngày càng tăng của mình. Khi công cụ của họ được cải thiện, nhóm bắt đầu săn những con thú lớn hơn, chẳng hạn như cừu núi, voi ma mút lông và lạc đà từng sống trong vùng. Bất kể người da đỏ Paleo sống ở đâu, các nhà khoa học đều tìm thấy đồ gốm và công cụ tương tự, cho thấy họ có thói quen tương tự và chuẩn bị bữa ăn theo những cách tương tự. Ngoài ra, có bằng chứng, chẳng hạn như đá obsidian có nguồn gốc từ Utah được tìm thấy ở New Mexico, chỉ ra rằng các thương nhân từ nhóm người da đỏ Paleo thường vận chuyển hàng hóa từ vùng này sang vùng khác