The first lady was somewhat disguised wearing a baseball cap and sunglasses as she entered the store on her own in Alexandria, Virginia.
Secret service agents were nearby, casually dressed and unnoticed as well.
Mrs. Obama spent more than 30 minutes pushing her shopping cart around the store. She was only recognized by the clerk at the checkout counter.
The first lady has said she misses "normal stuff" since she came to the White House, like shopping at Target.