We present observations of a 4.25deg^2^ area toward the North American and Pelican Nebulae in the J=1-0 transitions of ^12^CO, ^13^CO, and C^18^O. Three molecules show different emission areas with their own distinct structures. These different density tracers reveal several dense clouds with a surface density of over 500M_{sun}_pc^-2^ and a mean H_2_ column density of 5.8, 3.4, and 11.9x10^21^/cm2 for ^12^CO, ^13^CO, and C^18^O, respectively. We obtain a total mass of 5.4x10^4^M_{sun}_(^12^CO), 2.0x10^4^M_{sun}_(^13^CO), and 6.1x10^3^M_{sun}_(C^18^O) in the complex. The distribution of excitation temperature shows two phases of gas: cold gas (~10K) spreads across the whole cloud; warm gas (>20K) outlines the edge of the cloud heated by the W80 HII region. The kinetic structure of the cloud indicates an expanding shell surrounding the ionized gas produced by the HII region. There are six discernible regions in the cloud: the Gulf of Mexico, Caribbean Islands and Sea, and Pelican's Beak, Hat, and Neck. The areas of ^13^CO emission range within 2-10pc^2^ with mass of (1-5)x10^3^M_{sun}_ and line width of a few km/s. The different line properties and signs of star-forming activity indicate they are in different evolutionary stages. Four filamentary structures with complicated velocity features are detected along the dark lane in LDN 935. Furthermore, a total of 611 molecular clumps within the ^13^CO tracing cloud are identified using the ClumpFind algorithm. The properties of the clumps suggest that most of the clumps are gravitationally bound and at an early stage of evolution with cold and dense molecular gas.