Cochise County is a county in the southeastern corner of the U.S. state of Arizona. It is named after Cochise, a Chiricahua Apache who was a key war leader during the Apache Wars.