Stahl, 33, was arrested after officers, during a routine stop at the store, allegedly saw him masturbating.
He was cited for the offense and released from police custody a few hours later, TMZ said.
The star of "The Man Without a Face," "Terminator 3," "Sin City" and "In the Bedroom" made headlines several times this year when his family reported him missing.
TMZ said as of July, he had reunited with his wife and was undergoing treatment for substance abuse.
Megyn Kelly: Santa Claus and Jesus are both white men
Video of Victoria’s Secret models trying to 'twerk' hits Instagram