Is over an adverb or preposition?

It can be either, depending on how it's being used. If it has a noun as its object, it is a preposition.

The horse fell over. (adverb)

The horse fell over the cliff. (preposition)