Quick Answer. Frozen grapes are best if used between 10 and 12 months. Although they are best when used within a year of freezing, frozen grapes kept frozen at 0-degrees Fahrenheit are safe to eat indefinitely. Keep Learning.