We report the first direct measurements of total absorption of short laser pulses on solid targets in the ultrarelativistic regime. The data show an enhanced absorption at intensities above 10(20) W/cm(2), reaching 60% for near-normal incidence and 80%-90% for 45 degrees incidence. Two-dimensional particle-in-cell simulations demonstrate that such high absorption is consistent with both interaction with preplasma and hole boring by the intense laser pulse. A large redshift in the second harmonic indicates a surface recession velocity of 0.035c.