His wife Rose Stahl, who submitted the report on Monday, claimed Nick was last seen Wednesday, May 9.
From the TMZ report:
Sources tell TMZ ... it is believed Stahl had been frequenting the Skid Row area of Downtown Los Angeles recently ... and there are concerns he may have gotten himself involved in some bad stuff.
Indeed, Rose Stahl reportedly filed court papers in February describing her worry that Nick may be using drugs. He was also in trouble with the law earlier this year when he allegedly stiffed a cabbie out of his fare.
If it is true that Stahl is entangled in Los Angeles' infamously dangerous and drug-infested Skid Row, it is certainly reminiscent of the late young actor Brad Renfro. In 2005, Renfro admitted to using heroin and methadone after he was arrested on Skid Row by the LAPD as part of an undercover operation (and a picture of his arrest made the cover of the L.A. Times). He later tragically died of a drug overdose in 2008 at the age of 25.
Stahl took over for Edward Furlong as John Connor in "Terminator 3: Rise of the Machines." (Furlong has battled his own demons with drugs and alcohol, being arrested multiple times -- most recently in 2011 for violating probation -- and has said he was addicted to heroin and cocaine from the age of 22 to 26.)
[Related: Nick Stahl on Yahoo! Movies]
Stahl has enjoyed critical acclaim with a starring role in the five-time Oscar nominated 2001 indie film "In The Bedroom," also starring Tom Wilkinson, Sissy Spacek and Marisa Tomei. He played the lead in HBO's "Carnivàle" (2003-2005), which was also praised by critics.
Steadily working in film and television since, Stahl recently guest starred in ABC's "Body of Proof" and has been cast in "The Unknown Son," a film due out this year that is currently in pre-production.
Stahl and his wife have one daughter named Marlo.
Rose Stahl recently tweeted "Thank you for the kind words," but has not otherwise directly commented on her husband's disappearance, according to the Washington Post.
Stahl has not updated from his own Twitter since May 1.