I use shredded paper from the bank both for litter on the floor of the coop and also in the nests. You're right, it does stick to some of the eggs, especially to the very dark chocolate brown ones. I don't really mind because I wash all my eggs before using them or selling them anyway and it washes off pretty easily.