The four bodies were found in the Nimargh area of Kalat district. All the victims had multiple bullet injuries, security officials said.
There was no immediate claim of responsibility for the killings.
In a separate incident, unknown miscreants blew up an eight-inch gas pipeline in the Dera Bugti area leading to gas supply being affected in the province.
Security officials said the pipeline was damaged after militants planted an improvised explosive device near the gas pipelines, which went off with a large explosion.
Repair work could not start as security personnel cordoned off the area to provide security to the workers.
Militants have conducted attacks against security forces and national installations in Balochistan, which has been plagued by an insurgency and growing sectarian killings for more than a decade.