Their clothing was animal hides but they didn't start wearing clothing for a few winters in on the human journey.
What they used
the early humans used the skin and hide from the animal with other warm items for the winter months. The beginning of some of the clothing stages they were more hairy but as the years moved on they started to wear more clothes.