The dyeing of fabrics, with natural dyes, began in the Neolithic (about 5,000 years ago), when humans moved from a nomadic life to a sedentary lifestyle. The oldest natural dyes are earthy and warm colors, such as reds, yellows and browns.