Octopus

Octopuses were already observed by Aristotle.

An excerpt from the article 41 facts about octopus

He noticed that they could change their skin color and identified their sexual organs.

More about octopus