A construction worker checking a remote Virginia road found carcasses and body parts of about 150 dogs, sheriff's officials said Thursday.

"When we got to the scene, you just could not believe the smell, and the amount of dogs down there was just unbelievable," sheriff's investigator Chris Holder said. "I've never seen anything like it. It looks like a deliberate dumping."

The animals were found in plastic trash bags and biohazard bags and some had spilled out, he said. The dogs had been dead about two to five days, Holder said.

The bags contained various breeds, including Rottweilers, German shepherds, Labradors and a few small-breed dogs, Holder said. The animals apparently were euthanized and some toys also were found in the bags.

The dogs were found Wednesday near a riverbank outside Gate City (search), near the Tennessee border.