Yes, you can freeze prime rib. Store the leftovers in a freezer safe container or a freezer zip lock bag for best results. It will stay fresh for up to 3 months.