CO law applies in this case, and unless your record had been sealed there is nothing in the law that prohibits the employer from firing you over your felony record, even if you disclosed it voluntarily.
This falls into the unfair but not illegal category.