New Eucha is a census-designated place (CDP) in Delaware County, Oklahoma, United States.

The original community of Eucha occupies a corner of land at the western edge of the CDP.

According to the United States Census Bureau, the New Eucha CDP has a total area of 7.8 square miles (20.1 km2), all land.

The racial makeup of the CDP was 49.67% White, 41.67% Native American, and 8.67% from two or more races.

About 1.5% of families and 0.9% of the population were below the poverty line, including 1.7% of those under the age of eighteen and none of those 65 or over.