A process-information approach is examined as a foundation for an environmental philosophy that is dynamic and elastic, with particular emphasis on value, beauty, integrity and stability supporting Aldo Leopold's vision. I challenge one of the basic assumptions of Western philosophy, namely the metaphysical primacy of substance. The classical, medieval and modern metaphysics of substance is presented with particular attention given the paradoxes of substance. Starting from the philosophy of Heraclitus, relatively ignored by the Western tradition of philosophy, a process philosophy is developed as an alternative to standard metaphysical attitudes in philosophy. A possible resolution of Zeno's paradoxes leads to consideration of other paradoxes of substance metaphysics. It is argued that substance metaphysics is incompatible with evidence found in the shifting paradigms of ecology and general science. Process philosophy is explored as a basis for an environmental philosophy, attempting to put the environment back into philosophy.