Cochise murió en 1874, tras varias semanas de enfermedad. Dos años después de su muerte la leyenda de la resistencia apache sería encarnada por la figura de Gerónimo. Actualmente hay un parque en el sureste de Arizona, cerca de Sunsites, llamado la Fortaleza de Cochise. Es el lugar donde vivió con su banda durante los enfrentamientos. Fue enterrado en un lugar secreto de su tierra natal, al igual que Caballo Loco; con su perro y caballo favorito y el único blanco que asistió a su entierro fue Thomas Jeffords.