The state health department says a new COVID-19 variant is already present in Colorado.