UPDATE:  A severed hand has also been found on a trail near the Hollywood sign where a severed head was recently discovered. 

FOX News Radio's Jessica Rosenthal has more from Los Angeles: 

Two women were walking dogs Tuesday afternoon in a wilderness park below the Hollywood sign.  When one of the dogs pulled a plastic bag out of the bushes, a head rolled out.

(Fierro) "The head appears to be rather new.  There's not a lot of signs of decomposition yet."

That's LAPD Sergeant Mitzi Fierro.  Today (Wednesday) they found a severed hand in the same area.  They're using dental records and fingerprints to try to ID the man.  Fierro says they'll also try to sketch what the man would've looked like alive.

Residents in the area were shocked:

(Resident)  "Nothing like this that I know of has ever happened.  We've had some drug dealing, some car break-ins, some miscellaneous crime, but never a body."

In LA, Jessica Rosenthal, FOX News Radio.