Promecosoma arizonae is a species of leaf beetle. It is found in southern Arizona and in New Mexico in the United States, as well as in Mexico.