Did I undo the no-poo?

So, after a LOT of consideration, and an overabundance of grey hair and vanity, I decided I needed to color my hair. 
  I thought a lot about this due to the fact that I have been no-poo since July, I took the plunge and colored.

Well, I did this yesterday, and today my hair needs to be washed already. I got very used to not having to wash for DAYS AND DAYS.  But it seems that it's very true about that your scalp will produce more oils to combat the loss of it's natural oils, and my hair is gross and greasy after only one day!  
  I wonder how long it will take to get back to my new normal. It took me a couple weeks at the beginning, so we shall see.....