What part of speech that modifies a verb is called?

It is called, logically enough, a predicate adjective. It follows a linking verb (be, seems, looks) and refers to the subject. It can also be referred to as a subject complement.