With the rise of e-commerce in China, the express delivery industry has developed rapidly; however, in this stage of rapid growth, the development of express delivery enterprises is uneven. There are problems such as high loss, damage rates, and poor service attitudes. An evaluation of the competitiveness of express delivery enterprises can help these companies understand their shortcomings and learn from each other’s strengths, which can promote the long-term development of express delivery enterprises. In this study, the information entropy method and the gray prediction method were used to establish an index system and analyze the core competitiveness of four listed express delivery companies in China, using indicators such as service quality, price level, market position, guarantee ability, and comprehensive strength; the purpose was to study the competitive advantages of these express companies. By using the gray correlation analysis to calculate the degree of correlation and comparing the size of the degree of correlation, it can be concluded that among the four express delivery companies, ZTO Express shows the strongest competitiveness and that Shentong Express is the weakest. Through the evaluation and analysis of the competitiveness of express delivery enterprises, this study provides a reference basis for operation development and competitiveness improvement of express delivery enterprises in China.