Colorado lawmakers kicked off a new legislative session Wednesday and face the daunting task of addressing a nearly $1 billion budget shortfall.