Tuber gibbosum Harkn., described from northern California, originally was thought to be a single, variable species that fruited from autumn through winter to spring. It has become popular as a culinary truffle in northwestern USA, where it is commercially harvested. Morphological studies suggested it might be a complex that includes at least two species. We conducted morphological and phylogenetic studies of the complex to determine how many species it might contain and how they differed morphologically, geographically and seasonally. We also provide the first LSU phylogeny for the genus Tuber. Phylogenetic analyses resolve nine major clades in the genus with high bootstrap support and distinguish the Gibbosum clade from the Aestivum, Excavatum, Macrosporum, Magnatum, Melanosporum, Puberulum, Rufum and Spinoreticulatum clades. Further analyses of ITS and LSU regions revealed four distinct species in the Gibbosum complex. Although morphologically similar the four species differ in spore size and shape and in peridial anatomy. These species share the synapomorphy of having suprapellis hyphae with distinctive, irregular wall swellings at maturity; we have not seen this hyphal type in any other Tuber spp. worldwide. The three new species are named and described as T. bellisporum Bonito & Trappe, T. castellanoi Bonito & Trappe and T. oregonense Trappe, Bonito & Rawlinson.