The average frost dates in Colorado vary, mostly due to elevation. I found this nifty map online. It is an interactive "Last Frost" map for Colorado. Other states are available at http://www.plantmaps.com
We live in the dark brown zone. We'll wait until after Memorial Day to put anything, except the most frost-tolerant veggies, in the ground!