American Bethanie Mattek stunned second seed Tatiana Golovin 6-4 6-4 in the first round of the Memphis Championships on Tuesday.