We present angle-resolved photoemission spectroscopy of Eu(1-x)Gd(x)O through the ferromagnetic metal-insulator transition. In the ferromagnetic phase, we observe Fermi surface pockets at the Brillouin zone boundary, consistent with density functional theory, which predicts a half-metal. Upon warming into the paramagnetic state, our results reveal a strong momentum-dependent evolution of the electronic structure, where the metallic states at the zone boundary are replaced by pseudogapped states at the Brillouin zone center due to the absence of magnetic long-range order of the Eu 4f moments.