De acuerdo con la Oficina del Censo de los Estados Unidos, el Condado de Cochise tiene una superficie total de 16 107 km² de los cuales 15 979 Km² son de tierras y sólo 128 km² que representan el 0.79% corresponden a aguas.