Using a Sagdeev pseudo-potential approach, where the nonlinear structures are stationary in a comoving frame, the arbitrary or large amplitude dust-acoustic solitary waves and double layers have been studied in dusty plasmas containing warm positively charged dust and nonthermal distributed electrons and ions. Depending on the values of the critical Mach number, which varies with the plasma parameter, both supersonic and subsonic dust-acoustic solitary waves are found. It is found that our plasma system under consideration supports both positive and negative supersonic solitary waves and only positive subsonic solitary waves and negative double layers. The parametric regimes for the existence of subsonic and supersonic dust-acoustic waves and how the polarity of solitary waves changes with plasma parameters are shown. It is observed that the solitary wave and double layer solutions exist at the values of Mach number around its critical Mach number. The basic properties (amplitude, width, speed, etc.) of the solitary pulses and double layers are significantly modified by the plasma parameters (viz., ion to positive dust number density ratio, ion to electron temperature ratio, nonthermal parameter, and positive dust temperature to ion temperature ratio). The applications of our present work in space environments (viz., cometary tails, Earth’s mesosphere, and Jupiter’s magnetosphere) and laboratory devices, where nonthermal ion and electron species along with positively charged dust species have been observed, are briefly discussed.