We examine the propagation of solitary waves in elongated clouds of trapped bosonic atoms as the confinement, the strength of the interatomic interaction, and the atom density are varied. We identify three different physical regimes and develop a general formalism that allows us to interpolate between them. Finally we pay special attention to the transition to the Tonks-Girardeau limit of strongly-interacting bosons.