Return sausages to the smoker and continue to smoke until fully cooked. How Long to Smoke Kielbasa Since all smokers and sausages are different, the smoking time isn't set in stone. Instead ...