Victorio Peak is a high rocky outcropping in the Hembrillo Basin in southern New Mexico. This was one of Chief Victorio's hideouts, and was the site of a battle in 1880 between Victorio's Apaches and the U.S. Army Ninth Cavalry "Buffalo Soldiers." Additionally, an American gold prospector claimed to have found hidden treasure inside the Mountains in the late 1930s.

The Battle of Hembrillo Basin was fought April 5–8, 1880 between the United States Army against a combined band of Chiricahua and Mescalero Apaches led by Chief Victorio. Hembrillo Basin was the largest battle of Victorio's War, although casualties were light on both sides. Victorio held off an attack by superior numbers of army soldiers and Indian scouts, evacuated his women and children from the battlefield, and withdrew successfully. Hembrillo Basin is located on the White Sands Missile Range and access by the public is strictly regulated.