Cochise County is a large rural county on the far southeastern corner of Arizona that shares its borders with Mexico and New Mexico. Located in Tucson & Southern Arizona, 6,217-square-mile Cochise County is one of the ten biggest counties in the Apache State. The most common type of land for sale by combined acreage in Cochise County is undeveloped land. Browse all waterfront property for sale in Cochise County on the Land Network to find the marina, lakefront and other recreational property that meets your needs, from waterside land perfect as a retirement investment to existing residential waterfront land and property for hunting, fishing and other outdoor-recreation pursuits!