A bullet-riddled body of a labourer hailing from Bihar was on Friday recovered in South Kashmir's Shopian district, officials said.