David McRitchie has some code that you can use to change the hyperlinks:

http://www.mvps.org/dmcritchie/excel/buildtoc.htm
look for:
Fix Hyperlinks (#FixHyperlinks)

If you're new to macros, you may want to read David McRitchie's intro at:
http://www.mvps.org/dmcritchie/excel/getstarted.htm

Erika wrote:

How do you edit multiple hyperlinks at the same time?
I have a massive spreadsheet where a tab name has been changed and I need to
correct all associated links to that tab.

--

Dave Peterson