Spin cat states are promising candidates for quantum-enhanced measurement. Here, we analytically show that the ultimate measurement precision of spin cat states approaches the Heisenberg limit, where the uncertainty is inversely proportional to the total particle number. In order to fully exploit their metrological ability, we propose to use the interaction-based readout for implementing phase estimation. It is demonstrated that the interaction-based readout enables spin cat states to saturate their ultimate precision bounds. The interaction-based readout comprises a one-axis twisting, two $frac{pi}{2}$ pulses, and a population measurement, which can be realized via current experimental techniques. Compared with the twisting echo scheme on spin squeezed states, our scheme with spin cat states is more robust against detection noise. Our scheme may pave an experimentally feasible way to achieve Heisenberg-limited metrology with non-Gaussian entangled states.