I'd rather thaw and brine them first, but I have successfully smoked a turkey that was not totally thawed out. It was still a crowd pleaser.