A twist tie device having an elongated piece of shape-retaining deformable material. A cover covers the shape-retaining deformable material along the length of the elongated piece. The cover has a bond between the elongated piece and the cover. The bond between the cover and the elongated piece is along the entire interior surface of the cover. An outer cover may be bonded to the cover. The outer cover may have a gripping surface and a non-gripping surface. The gripping surface will provide more grip for the twist tie device when it is wrapped around itself and the gripping surface will provide more grip when it is wrapped around objects. A non-gripping surface being generally smoother than the gripping surface is suitable for containing indicia.