I've never trained a blood trailing dog but I don't see why a lab would not work if trained properly.