The composition and microstructure of five thermoelectric materials, PbTe, SnTe, Pb(0.65)Sn(0.35)Te and NaPb(18-x)Sn(x)BiTe(20) (x = 5, 9), were investigated by advanced transmission electron microcopy. We confirm that the pure PbTe, SnTe, and Pb(0.65)Sn(0.35)Te have a uniform crystalline structure and homogeneous compositions without any nanoscale inclusions. On the other hand, the nominal NaPb(9)Sn(9)BiTe(20) phase contains extensive inhomogeneities and nanostructures with size distribution of 3-7 nm. We find that the chemical architecture of the NaPb(13)Sn(5)BiTe(20) member of the series to be more complex; besides nanoscale precipitates, self-organized lamellar structures are present which were identified as PbTe and SnTe by composition analysis and transmission electron microscopy image simulations. Density functional theory calculations suggest that the arrangement of the lamellar structures conforms to the lowest total energy configuration. Geometric-phase analyses revealed large distributed elastic strain around the nanoscale inclusions and lamellar structures. We propose that interface-induced elastic perturbations in the matrix play a decisive role in affecting the phonon-propagation pathways. The interfaces further enhance phonon scattering which, in turn, reduces the lattice thermal conductivity in these systems that directly results directly in improvement in the thermoelectric figure of merit.