Linear and nonlinear propagation of dust-acoustic waves in a magnetized strongly coupled dusty plasma is theoretically investigated. The normal mode analysis (reductive perturbation method) is employed to investigate the role of ambient/external magnetic field, obliqueness, and effective electrostatic dust-temperature in modifying the properties of linear (nonlinear) dust-acoustic waves propagating in such a strongly coupled dusty plasma. The effective electrostatic dust-temperature, which arises from strong electrostatic interactions among highly charged dust, is considered as a dynamical variable. The linear dispersion relation (describing the linear propagation characteristics) for the obliquely propagating dust-acoustic waves is derived and analyzed. On the other hand, the Korteweg-de Vries equation describing the nonlinear propagation of the dust-acoustic waves (particularly, propagation of dust-acoustic solitary waves) is derived and solved. It is shown that the combined effects of obliqueness, magnitude of the ambient/external magnetic field, and effective electrostatic dust-temperature significantly modify the basic properties of linear and nonlinear dust-acoustic waves. The results of this work are compared with those observed by some laboratory experiments. (C) 2014 AIP Publishing LLC.