Propagation of the dust-acoustic shock waves (DASWs) in a dusty plasma containing arbitrarily charged dust, positive and negative ions following nonthermal (Cairn’s) distribution, and electrons following q-(nonextensive) distribution, has been investigated. The reductive perturbation technique is used to derive the Burgers equation for dust’s fluid dynamics. The basic features (viz. polarity, amplitude, speed, etc.) of DASWs are found to be significantly modified due to the effects of arbitrarily charged dust, number density and temperatures of heavier/lighter ions, nonextensive electrons, and dust kinematic viscosity. The present investigation can be very effective for understanding the nonlinear characteristics of the DASWs in space and laboratory dusty plasmas.