Hispoptart, I'm Zone 4 in Casper, WY. I had some garlic left over from canning last fall, and I planted it in early November. (The ground was actually frozen when I worked, um, dug the soil.) I've never grown garlic before, so I'm not sure when it will be ready, but it's definitely not ready now, and it began coming up in March. I'm guessing it has at least another month to go, although three stalks have a nice wide base.
Then again, my neighbor planted some last week. I think you want to plant them in the fall up here, but it wouldn't hurt to try if you have the space and were just going to throw them out anyway.