We have prepared the oxyhydrate Na 0.3 RhO 2 ⋅0.6H 2 O by extracting Na + cations from NaRhO 2 and intercalating water molecules using an aqueous solution of Na 2 S 2 O 8 . Rietveld refinement, thermogravimetric analysis (TGA), and energy-dispersive x-ray analysis (EDX) reveal that a non-stoichiometric Na 0.3 (H 2 O) 0.6 network separates layers of edge-sharing RhO 6 octahedra containing Rh 3+ (4d 6 , S=0) and Rh 4+ (4d 5 , S=1/2). The resistivities of NaRhO 2 and Na 0.3 RhO 2 ·0.6H 2 O (T < 300) reveal insulating and semi-conducting behavior with activation gaps of 134 meV and 7.8 meV, respectively. Both Na 0.3 RhO 2 ⋅0.6H 2 O and NaRhO 2 show paramagnetism at room temperature, however, the sodium-deficient sample exhibits simultaneously a weak but experimentally reproducible ferromagnetic component. Both samples exhibit a temperature-independent Pauli paramagnetism, for NaRhO 2 at T > 50 K and for Na 0.