We report measurements of ultrahigh magnetic fields produced during intense ( approximately 10(20) Wcm(-2) micro m(2) ) laser interaction experiments with solids. We show that polarization measurements of high-order vuv laser harmonics generated during the interaction (up to the 15th order) suggest the existence of magnetic field strengths of 0.7+/-0.1 GG in the overdense plasma. Measurements using higher order harmonics indicate that denser regions of the plasma can be probed. This technique may be useful for measurements of multi- GG level magnetic fields which are predicted to occur at even higher intensities.