The best time to plant grapes is late winter or early spring, as soon as the soil warms. Your best bet is to plant cuttings from an existing vine rather than trying to start grapes from seed.