Members of the CEP (C-terminally Encoded Peptide) gene family have been shown to be involved in various developmental processes and stress responses in plants. In order to understand the roles of CEP peptides in stress response, a comprehensive bioinformatics approach was employed to identify NtCEP genes in tobacco (Nicotiana tabacum L.) and to analyze their potential roles in stress responses. Totally 21 NtCEP proteins were identified and categorized into two subgroups based on their CEP domains. Expression changes of the NtCEP genes in response to various abiotic stresses were analyzed via qRT-PCR and the results showed that a number of NtCEPs were significant up-regulated under drought, salinity, or temperature stress conditions. Furthermore, application of synthesized peptides derived from NtCEP5, NtCEP13, NtCEP14, and NtCEP17 enhanced plant tolerance to different salt stress treatments. NtCEP5, NtCEP9 and NtCEP14, and NtCEP17 peptides were able to promote osmotic tolerance of tobacco plants. The results from this study suggest that NtCEP peptides may serve as important signaling molecules in tobacco's response to abiotic stresses.