When properly stored in the freezer, cooked prime rib can last for several months. Make sure to double wrap it in plastic wrap then with a layer of foil. Label the wrap with the date it was cooked.