Computationally efficient estimates for the real stability radius of a system matrix are developed for continuous and discrete-time systems. The Frobenius norm is used instead of the operator norm and the estimates involve only the stability reserve of the matrix and the eigenvalues of the Gram matrix of real and imaginary parts of the eigenvectors of the system matrix.