We report a case of fatal disseminated infection with Cryptococcus gattii in a patient from New Mexico. The patient had no history of recent travel to known C. gattii-endemic areas. Multilocus sequence typing revealed that the isolate belonged to the major molecular type VGIII. Virulence studies in a mouse pulmonary model of infection demonstrated that the strain was less virulent than other C. gattii strains. This represents the first documented case of C. gattii likely acquired in New Mexico.