Grays, browns, and tans would be your best bet. The Scots weaved (wove?) wool fabrics in these colors without the use of dyes by mixing natural colored yarns. Mixing black and white yarns yielded the famous "hodden gray" for example. Simple checked "tartans" were similarly produced with undyed yarns....