Coloring your hair with a permanent dye will continue to damage it.  As a dishwater blonde who lightened her hair for many years, I understand your desire to change the color.  You might try to go to a color that is just a couple of shades lighter or darker than your natural color.  This would allow you to let your natural color grow out so that additional coloring would not be necessary.  You might be pleasantly surprised at how much you find you like your natural color and the shine and healthiness of your hair when it is not chemically processed.  I was amazed at how much better I liked my hair once I let its natural beauty shine thru.