According to the Jacksonville Daily News, the threats were made by at least two Marines.
The post appeared Feb. 5 on Lauterbach's MySpace memorial page.
Lauterbach was killed in December and her burned body was found in Cpl. Cesar Laurean's backyard. He's accused of her murder but remains on the loose.
"Shut up or get cut up," the post read. It was posted with the name Lance Cpl. Parikh, who is assigned to a training command in California. Marine Corps officals confirm he had been under investigation for several MySpace.com postings.
A second Marine under investigation, Lance Cpl. Jonathan Cole, is based at Camp Lejeune.
Jacksonville, N.C. resident Miley Collier started the memorial page.
The posts under investigation were removed from the site. Collier said she did not remove them but was informed by law enforcement officials that the part of the site under investigation might be temporaarily removed.