Xylella fastidiosa is a Gram-negative plant-pathogenic bacterium causing many economically important diseases, including almond leaf scorch disease (ALSD) in California. Genome information greatly facilitates research on this nutritionally fastidious organism. Here we report the complete genome sequences of two ALSD strains of this bacterium, M12 and M23.