Is on the table an adverb?

The Words "on the table" are a prepositional phrase. It could be either an adjective or an adverb phrase.

adjective - The book on the table is very old. (modifies book)

adverb - He left the book on the table. (modifies left)