PLEASE HELP

So... Im thinking about coloring my hair and wanted to do all that I can to protect it, but im not sure what order to do the following or how long to wait between each process. Currently my hair is very healthy (as far as i can tell anyway) but its dark and boring and henna is not giving me enough umph (if ya know what i mean). Im considering a burgundy-ish/mahogany-ish tint. This is what i was thinking let me know of any thoughts, experiences, and suggestions

Protein treatment to heal any unseen damage that is repairable. Spend two weeks giving Lexi Rae some TLC (moisture, protective styling)

Hair Color- burgundy-ish/mahogany-ish. Spend four weeks still giving Lexi Rae the TLC she needs but only out on Sat and Sun

Henna Treatment- Six weeks after protein treatment and resume monthly schedule from there.

I figured this would be the "right" order for processes and treatments but Im not too sure. When I was relaxed I used to do a semi permanent color treatment RIGHT AFTER THE BOX PERM (ikr) Embarassed

I would say not to color it! I only say this because I colored my hair 9 months ago and I regret it. I thought that as long as I moisturized and conditioned regularly that I would be one of the few lucky ones but alas my curls still became dry and slightly brittle. keep your beautiful healthy curls the way they are because its not worth the trouble honestly