A new scorpion species, Vaejovis troupi sp. n., is described and placed in the “vorhiesi” group of the genus Vaejovis. Based on a recent molecular analysis of Bryson et al. (2013), this species is shown to be related to V. vorhiesi and V. grahami. Two of three diagnostic characters found in this new species are the presence of six inner denticles (ID) on the pedipalpal fixed and movable fingers, and a unique arrangement of trichobothria on the external surface of the pedipalp patella. This species was found in an isolated montane habitat in the Whetstone Mountains, Cochise County, Arizona.