We have synthesized quaternary chalcogenide-based misfit nanotubes LnS(Se)-TaS2(Se) (Ln = La, Ce, Nd, and Ho). None of the compounds described here were reported in the literature as a bulk compound. The characterization of these nanotubes, at the atomic level, has been developed via different transmission electron microscopy techniques, including high-resolution scanning transmission electron microscopy, electron diffraction, and electron energy-loss spectroscopy. In particular, quantification at sub-nanometer scale was achieved by acquiring high-quality electron energy-loss spectra at high energy (∼between 1000 and 2500 eV). Remarkably, the sulfur was found to reside primarily in the distorted rocksalt LnS lattice, while the Se is associated with the hexagonal TaSe2 site. Consequently, these quaternary misfit layered compounds in the form of nanostructures possess a double superstructure of La/Ta and S/Se with the same periodicity. In addition, the interlayer spacing between the layers and the interatomic distances within the layer vary systematically in the nanotubes, showing clear reduction when going from the lightest (La atom) to the heaviest (Ho) atom. Amorphous layers, of different nature, were observed at the surface of the nanotubes. For La-based NTs, the thin external amorphous layer (inferior to 10 nm) can be ascribed to a Se deficiency. Contrarily, for Ho-based NTs, the thick amorphous layer (between 10 and 20 nm) is clearly ascribed to oxidation. All of these findings helped us to understand the atomic structure of these new compounds and nanotubes thereof.