Of the eight bodies, five were found in Pishin district and three in Ziarat district of the province, police said.
"All the victims were shot several times from close range and then their bodies were thrown out," police said.
The bodies have been taken to a hospital for identification, but there was no immediate claim of responsibility for the killings.
Recently, three bodies were found from Yaro area of the Pishin district.
Insurgents and security forces blame each other for these dumped bodies.