Instead of oxygen a creature would also need nutrients. Simple everyday things like water and food.
Explanation:
Although it is kind of impossible to live without oxygen. There are organisms on the earth who do not need it and can survive. They metabolize hydrogen or methane or a number of other compounds.
