To freeze cooked turkey tenderloin, cool completely. Transfer to a freezer-safe air-tight zipper-top bag, squeezing out as much air as possible. Freeze for up to three months.