Tru Tique Antique Color Wash be used on a patio that was colored using charcoal release agent?

Sure, as long as it is not already sealed. This needs to be applied to clean, unsealed concrete. If this is for an old slate to rejuvenate, you just make sure the old sealer is gone.