According to the Census Bureau, Colorado's population has grown by 722,000 from 2000-2009. The state's population now exceeds 5 million.