I couldn't find an eay to change the legend (the info describing what each color represents), but if you want to change the other titles (the things not in the legend), use the method I have described above.
In this part of my first post
In the Format menu, goto Chart... (not Chart Expert)
I should have mentioned picking the "Text" tab