What part of speech is “walking” in the following example?

"Walking toward town" is an adverbial phrase, and modifies the verb "left."

"Walking" answers the question, "How did she leave town?" Therefore it is an adverb.