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.
Celebrity Couples of 2014 [PHOTOS]