Two novel quaternary oxyarsenides, Eu8Zn2As6O and Eu14Zn5As12O, were synthesized through metal flux reactions, and their crystal structures were established by single-crystal X-ray diffraction methods. Eu8Zn2As6O crystallizes in the orthorhombic space group Pbca, featuring polyanionic ribbons composed of corner-shared triangular [ZnAs3] units, running along the [100] direction. The structure of Eu14Zn5As12O crystallizes in the monoclinic space group P2/m and its anionic substructure can be described as an infinite "ribbonlike" chain comprised of [ZnAs3] trigonal-planar units, although the structural complexity here is greater and also amplified by disorder on multiple crystallographic positions. In both structures, the O2- anion occupies an octahedral void with six neighboring Eu2+ cations. Formal electron counting, electronic structure calculations, and transport properties reveal the charge-balanced semiconducting nature of these heteroanionic Zintl phases. High-temperature thermoelectric transport properties measurements on Eu14Zn5As12O reveal relatively high resistivity (ρ500K = 8 Ω·cm) and Seebeck coefficient values (S500K = 220 μV K-1), along with a low concentration and mobility of holes as the dominant charge-carriers (n500K = 8.0 × 1017 cm-3, μ500K = 6.4 cm2/V s). Magnetic studies indicate the presence of divalent Eu2+ species in Eu14Zn5As12O and complex magnetic ordering, with two transitions observed at T1 = 21.6 K and T2 = 9 K.