The eigenvalue bounds of interval matrices are often required in some mechanical and engineering fields. In this paper, we improve the theoretical results presented in a previous paper “A property of eigenvalue bounds for a class of symmetric tridiagonal interval matrices” and provide a fast algorithm to find the upper and lower bounds of the interval eigenvalues of a class of symmetric tridiagonal interval matrices.