Naturally dyed hat