A new Populus variety with a strong salt tolerance was obtained from cross breeding P. talassica as the female parent and P. euphratica as the male parent. In order to elucidate the molecular mechanism and find out the major differentially expressed genes of salt tolerance of P. talassica × P. euphratica, after being subjected to salt stress, at 0, 200, and 400 mmol/L NaCl, the root, stem, and leaf transcriptomes (denoted as R0, S0, and L0; R200, S200, and L200; and R400, S400, and L400, respectively) of P. talassica × P. euphratica were sequenced. In total, 41,617 differentially expressed genes (DEGs) were identified in all the comparison groups with 21,603 differentially upregulated genes and 20,014 differentially downregulated genes. Gene Ontology analysis showed that DEGs were significantly enriched in biological processes that may be involved in salt stress, such as ‘cell communication’, ‘ion transport’, ‘signaling’, and signal ‘transmission’. Kyoto Encyclopedia of Genes and Genomes analysis showed that DEGs were mainly enriched in pathways of ‘plant–pathogen interaction’, ‘carbon metabolism’, and ‘plant hormone signal transmission’. The pathways and related gene information formed a basis for future research on the mechanisms of salt stress, the development of molecular markers, and the cloning of key genes in P. talassica × P. euphratica.