In cold countries, they wore leggings and tunics made from furs and skins, sewn together using bone needles and sinews for thread. In hot countries, they wore skin loincloths-or nothing at all!