We studied the existence of positively invariant sets for linear delay-difference equations. In particular, we regarded two strong stability notions: robust (with respect to delay parameter) asymptotic stability for the discrete-time case and delay-independent stability for the continuous-time case. The correlation between these stability concepts is also considered. Furthermore, for the delay-difference equations with two delay parameters, we provided a computationally efficient numerical routine which is necessary to guarantee the existence of contractive sets of Lyapunov-Razumikhin type. This condition also appears to be necessary and sufficient for the delay-independent stability and sufficient for the robust asymptotic stability. (C) 2014 Elsevier Ltd. All rights reserved.