Năm 1983, trong lúc chấp hành án phạt tù tại Trại Kim Sơn (Trại cải tạo Kim Sơn) ở tỉnh Gia Lai, Nguyễn Thị Tuyết đã bỏ trốn. Quá trình trốn truy nã, Nguyễn Thị Tuyết đã thay đổi thành tên Trần Thị Bích Liên (SN 1962), trốn tại xã Cát Tiên 2, tỉnh Lâm Đồng sinh sống, lập gia đình có chồng, con, cháu. Sau 43 năm, Phòng Cảnh sát thi hành án hình sự và hỗ trợ tư pháp Công an tỉnh Quảng Ngãi đã tổ chức truy bắt Nguyễn Thị Tuyết trước sự bất ngờ của gia đình và địa phương nơi đối tượng sinh sống.