What part of speech is olive?

Depending on how it's used, olive can be a noun or an adjective.

Noun: Green olives are my favorite.

Adjective: Olive green is an interesting color to paint a room.