In the present work a theoretical analysis of the asymptotic decay of an isolated, compressible turbulent vortex is presented. The governing equations are expanded in powers of the vortex Mach number squared, and the asymptotic scaling both of the O(1) and the O(M2) variables is theoretically analyzed in the framework of an isotropic eddy viscosity two-equation turbulence model. Numerical simulations are presented to confirm the analytically predicted power-law decay, and to assess the influence of turbulence and of the initial thermodynamic state on the evolution both of a finite- and zero-circulation vortex. Regardless of the initial state, the simulations show that isolated turbulent compressible vortices decay according to a two-stage mechanism. For a finite-circulation vortex, the latter is found to be controlled primarily by the decay of vorticity and heat conduction, while for a zero-circulation vortex, the two-stage mechanism is associated with the reversal of the radial motion within the vortex core.