We investigate the stability of nonlinear nonautonomous discrete-time systems with delaying arguments, whose linear part has slowly varying coefficients, and the nonlinear part has linear majorants. Based on the “freezing” technique to discrete-time systems, we derive explicit conditions for the absolute stability of the zero solution of such systems.