When you should start your garden will depend on what zone you are in. You can use the USDA's Hardiness Zone Finder to discover what zone you are in. You can go from there to decide when it is safe to plant your garden.