Both part-year TT/CO and TT/CA returns allow you to allocate your income so that each is taxing only the income earned while you lived there. The programs guide you through that process.
To get those two part-year returns going in TT, in Personal Info indicate that your resident state is California, you didn't live there all year, enter the date you moved to Calif, then select Colorado as the state you moved from.
