Genus Catalinia, gen. nov. (Scorpiones: Vaejovidae) is described from southern California, USA and Baja California, Mexico. The genus is composed of four species formerly placed in Pseudouroctonus: Catalinia minima (Kraepelin, 1911), comb. nov. (type species), C. andreas (Gertsch et Soleglad, 1972), comb. nov., C. castanea (Gertsch et Soleglad, 1972), comb. nov., and C. thompsoni, comb. nov. (Gertsch et Soleglad, 1972). Major diagnostic characters of Catalinia include a carapace with a very weak anterior indentation, a very stout metasoma with little or no tapering from segment I to V, and a mating plug with two partial bases. Evidence is presented suggesting that Catalinia is closely related to the “apacheanus” species group of Pseudouroctonus.