Echinocereus × neomexicanus is a natural hybrid between Echinocereus coccineus subsp. rosei and Echinocereus viridiflorus subsp. chloranthus. Lyman Benson confused the plant with Echinocereus coccineus subsp. rosei under the name Echinocereus triglochidiatus var. neomexicanus. The plant was originally described by Paul Carpenter Standley in Bulletin of the Torrey Botanical Club 35:87 (1908) based on a specimen growing in the cactus garden of the New Mexico College of Agriculture and Mechanic Arts from among hundreds of specimens he had collected from the mesa west of the Organ Mountains.