What did cave men wear in the new stone age?

Whatever they could find. Most natives used every single part of whatever they hunted. It's kind of similar to what would happen if you took your bed sheet and cut a hole in it and said you're ready to go. They didn't have sewing after all.