Auxetic materials are usually designed as cores for structures subject to high impulse loads. Furthermore, the lightweight and high load capacity of the auxetic core construction is also an important advantage even for structures subjected to static loads. The combination of auxetic core and face sheets made by the advanced composite materials is a solution to dramatically increase the load-carrying capacity of the structure. In this paper, a new design of auxetic-core cylindrical shells with carbon nanotube-reinforced coatings is presented. Additionally, the nonlinear buckling behaviors of auxetic-core cylindrical shells with carbon nanotube-reinforced coatings under axially compressive loads are investigated. Three distributed types of functionally graded carbon nanotube-reinforced coatings and the honeycomb lattice form of the auxetic core are investigated. The homogenization model for auxetic lattice structures is considered to constitute the formulations of stiffnesses of the core layer. The nonlinear basic formulations are formulated by using the geometrically nonlinear Donnell shell theory considering Pasternak’s foundation. The Galerkin procedure can be applied three times for three states of buckling behaviors, and the expressions of the compressive load-maximal deflection and compressive load-average end shortening postbuckling curves are achieved. The numerically obtained investigations present the significant effects of auxetic core, volume fraction, direction arrangement and distributed law of carbon nanotube, foundation stiffnesses, geometrical parameters of auxetic core and shell on the critical buckling load and postbuckling behavior of structures.