A theoretical investigation is carried out to study the basic properties of dust-acoustic (DA) shock waves propagating in a magnetized non-thermal dusty plasma (containing cold viscous dust fluid, non-thermal ions, and non-thermal electrons). The reductive perturbation method is used to derive the Korteweg-de Vries-Burgers equation. It is found that the basic properties of DA shock waves are significantly modified by the combined effects of dust fluid viscosity, external magnetic field, and obliqueness (angle between external magnetic field and DA wave propagation direction). It is shown that the dust fluid viscosity acts as a source of dissipation, and is responsible for the formation of DA shock structures in the dusty plasma system under consideration. The implications of our results in some space and laboratory plasma situations are briefly discussed.