Thirty days, twice
Notice to affected Colorado residents must be made "in the most expedient time possible and without unreasonable delay, but not later than thirty days after the date of determination that a security breach occurred."
The Colorado Attorney General gets notice on the same terms and the same thirty days when the breach is reasonably believed to have affected five hundred Colorado residents or more. The Attorney General's own guidance repeats the threshold: 500 or more Colorado residents.
Both clocks start from the date of determination, so recording that date clearly matters for both.