You shouldn’t take the supplement with coffee or any beverage for that matter. It will stain the teeth again and might work against the supplement’s effect.