Due to their continuous growth, reclusive nature, and low vagility, the distributions and species limits of many whip spiders (Amblypygi Thorell, 1883) remain poorly understood, and much cryptic diversity remains unrecognized. Past attempts to separate the historical “forms” of Paraphrynus Moreno, 1940 into morphologically diagnosable species resulted, for example, in the division of Paraphrynus mexicanus (Bilimek, 1867) into three species—the nominotypical form, Paraphrynus cubensis Quintero, 1983, and Paraphrynus carolynae Armas, 2012. Nevertheless, the limitations of conservative morphology continue to hinder progress towards clarifying the diversity of Paraphrynus. One such example concerns P. carolynae, distributed from Arizona to central Mexico as currently defined. Through the acquisition of new, freshly collected material, the discovery of novel morphological characters, and molecular systematics analyses, it became apparent that P. carolynae comprises at least two morphologically diagnosable species. In this present contribution, the northernmost population of P. carolynae occurring in Arizona and California is described as a new species, Paraphrynus tokdod, sp. nov., raising the number of species in the genus to 22. This investigation also revealed more variation than expected in the secondary spine counts of the pedipalps and the trichobothrial counts of leg IV, previously used for species delimitation in Paraphrynus, suggesting that such characters should be used with caution.