What is the past tense of gracefully?

Only verbs have past tenses, and the Word "gracefully" is an adverb. I walk gracefully, I walked gracefully, I am going to walk gracefully; the Word gracefully does not change.