In some cases, oxygen gas may be evolved at one or more electrodes during use of an energy storage device described herein. In some cases, an amount of oxygen atoms in the energy storage device, such as in one or more electrodes, may be limiting, and so it may be desirable to provide a source of oxygen to one or more electrodes. Accordingly, it may be advantageous to provide oxygen to an electrode in the form of oxygen gas. Optionally, an energy storage device may comprise an oxygen absorbing solid-state material in contact with or in gaseous communication with one or more electrodes and/or with a solid electrolyte. For example, an oxygen absorbing solid-state material may be useful for containing any evolved oxygen gas. As another example, an oxygen absorbing solid-state material may be useful as a source of oxygen. Thus by implementing one or more electrodes in contact with or in gaseous communication with oxygen absorbing solid-state material or by implementing one or more electrodes as composite electrodes including a transition metal and/or transition metal oxide and an oxygen absorbing solid-state material, the evolution or take-up of oxygen may be accommodated.