Short answer is that it depends on what types of plants you are planting outside now and what their cold tolerance is.Is it too early to start planting stuff outside?
Well I did it anyway. Spread some new soil onto the front garden and planted some left over seeds from last year. I've already started to see some plants cresting the soil. Why not get started.
Good Luck!