The general rule is 8 weeks before your last frost. That's when you need to know your zone and location. Waiting until you are frost free and then counting backwards would be a little silly.
There are planting charts for your location in this forum. I think its under 'goodies'. I have looked at them for my area and I was surprised to see how accurate the information was.
Daisy