Fans went crazy over shots of the Crazy in Love singer shopping at the mid-range department store.
Others speculated about what she might be buying, with even Chrissy Teigen getting in on the action to spruik her new Target kitchenware range.
It was a surprise appearance for Beyonce, who last year gave her first interview in years to US Vogue's September issue in a move that reportedly included her having complete editorial authority over what the magazine published about her, according to Variety.
The singer rarely makes red carpet appearances and communicates with her fans in artistic Instagram photos which usually carry no captions.
In 2012, angry parents claimed Beyonce and Jay-Z installed bulletproof glass and bodyguards at the New York hospital suite where the couple's daughter Blue Ivy was born.
A hospital employee told the New York Post Beyonce had "her own security, and hospital security," with windows into the unit where she was staying blacked out.