Hi, I use the Aussie Colour Mate range and haven't found it a problem. I use the general shampoo and conditioner and also use their 3-minute miracle every couple of weeks as well. As well as having coloured hair I tend to get a build up of styling product and hairspray and I just find this helps.
I've always found it rinses out really well and just leaves my hair feeling cleansed. I do use the heat protection spray as well before I blow dry.