Veterans of the 1990-1991 Gulf War have been reported to have an increased incidence of amyotrophic lateral sclerosis (ALS) compared to personnel who were not deployed. An excess of ALS cases was diagnosed in Gulf War veterans younger than 45 years of age. Increased ALS among Gulf War veterans appears to be an outbreak time-limited to the decade following the Gulf War. Seeking to identify biologically plausible environmental exposures, we have focused on inhalation of cyanobacteria and cyanotoxins carried by dust in the Gulf region, particularly Qatar. Cyanobacterial crusts and mats are widespread in the deserts of Qatar, occupying up to 56% of the available area in some microhabitats. These cyanobacterial crusts, which help bind the desert sands, are dormant throughout most of the year, but during brief spring rains actively photosynthesize. When disturbed by vehicular traffic or other military activities, the dried crusts and mats can produce significant dust. Using HPLC/FD, an amino acid analyzer, UPLC/MS, and triple quadrupole LC/MS/MS we find that the dried crusts and mats contain neurotoxic cyanobacterial toxins, including beta-N-methylamino-L-alanine (BMAA) and 2,4 diaminobutyric acid (DAB). If dust containing cyanobacteria is inhaled, significant exposure to BMAA and other cyanotoxins may occur. We suggest that inhalation of BMAA, DAB, and other aerosolized cyanotoxins may constitute a significant risk factor for the development of ALS and other neurodegenerative diseases.