The truth is, you can still color your hair even when it feels greasy. ... That being said, it does not mean dying your hair is only when it is clean, not if ...