Is on the turtle's shell an adverb?

A prepositional phrase is not defined by its Words, but by the Word it modifies. This can be either an adjective or adverb phrase.

The mark on the turtle's shell is brown - adjective, modifies mark

The paint fell on the turtle's shell. - adverb, modifies fell