This paper characterizes the robust second-moment stability of stochastic linear systems subject to varying delays. The delays assume a particular form suitable to represent packet loss in networked control systems, under the zero-order hold feedback. The proposed robust stability condition requires checking the spectral radius of an appropriate matrix that that depends on uncertain parameters belonging to a polytope. Due to this polytope’s dependence, checking the spectral radius is difficult from the numerical viewpoint. As an attempt to solve the problem, we convert the polytope-based condition into a randomized approach. Namely, we present probability bounds that help us certificate the robust second-moment stability under high probability. A real-time electronic application illustrates the potential benefits of our approach.