In this paper, we consider the problem of robust stability of discretd time-delay systems subjected to perturbations. Two classes of perturbations are treated. The first one is the nonlinear norm-bounded perturbation, and the second is the structured time-varying parametric perturbation. Based on the discrete-time Lyapunov stability theory, several new sufficient conditions for robust stability of the system are presented. From these conditions, we can estimate the maximum allowable bounds of the perturbations which guarantee the stability. Finally, numerical examples are given to demonstrate the effectiveness of the results.