To edit the text in a title or border in Visio 2010:
1. Look at the bottom of the document, click on the tab for background page (usually called: VBackground-1)
2. Navigate the shape that has the text you want to change; type in the new text.