Select all the text layers you need to change by using the Layers palette. Just Ctrl-click (Cmd-click on the Mac) on the name of each layer you need, not the thumbnail.
With each layer selected, click the Type tool, and change the font in either the Options bar along the top, or the Character palette. Each setting you change will apply to all selected text layers.