Yes, kielbasa is safe to freeze. Make sure that the sausages have cooled down completely before you freeze them. You can freeze sausages whole, sliced or diced, and use them in a variety of meals later.