first buy the dyes. some of them are made to use in washing machines, some in tubs. compare instructions on the back of the box before buying.
if you're dying directly from champagne to navy you may end up with a black color. you're not going to get the color you pick unless you dye from white.