The electronic structure of the ferromagnetic superconductor URhGe in the paramagnetic phase has been studied by angle-resolved photoelectron spectroscopy using soft x rays (hn=595-700 eV). Dispersive bands with large contributions from U 5f states were observed in the ARPES spectra, and form Fermi surfaces. The band structure in the paramagnetic phase is partly explained by the band-structure calculation treating all U 5f electrons as being itinerant, suggesting that an itinerant description of U 5f states is a good starting point for this compound. On the other hand, there are qualitative disagreements especially in the band structure near the Fermi level (E_B < 0.5 eV). The experimentally observed bands are less dispersive than the calculation, and the shape of the Fermi surface is different from the calculation. The changes in spectral functions due to the ferromagnetic transition were observed in bands near the Fermi level, suggesting that the ferromagnetism in this compound has an itinerant origin.