You can quickly freeze beef tenderloin for six months to one year. The easiest way to freeze beef tenderloin is to keep it in the freeze with the original package. But the best way is to wrap it properly and put it in a plastic zipper bag or air-tight box. Store the beef tenderloin meat at not more than 28 degrees Fahrenheit temperature.