Electrocatalysts used for oxygen reduction and oxygen evolution reactions are critical materials in many renewable‐energy devices, such as rechargeable metal–air batteries, regenerative fuel cells, and water‐splitting systems. Compared with conventional electrodes made from catalyst powders, oxygen electrodes with a freestanding architecture are highly desirable because of their binder‐free fabrication and effective elimination of catalyst agglomeration. Among all freestanding electrode structures that have been investigated so far, fibrous materials exhibit many unique advantages, such as a wide range of available fibers, low material and material‐processing costs, large specific surface area, highly porous structure, and simplicity of fiber functionalization. Recent advances in the use of fibrous structures for freestanding electrocatalytic oxygen electrodes are summarized, including electrospun nanofibers, bacterial cellulose, cellulose fibrous structures, carbon clothes/papers, metal nanowires, and metal meshes. After detailed discussion of common techniques for oxygen electrode evaluation, freestanding electrode fabrication, and their electrocatalytic performance, current challenges and future prospects are also presented for future development.