I'm thinking a week is recommended.I've done it all in one day many times though. I actually prefer to do the perm first and then the color because the perm will strip out a certain amount of the color (esp. temporary). So people would rather do the color and then the perm but I can't remember why, lol.
Make sure you use a perm for color treated hair and watch the processing time!