We have developed a sustainable dyeing technology with nanofibrillated cellulose (NFC) fibers that would decrease the amount of water, salt and alkali used in cotton dyeing by one order of magnitude, but with comparable dyeing performance to a conventional exhaust dyeing method.