Can I seek to have his rights terminated in Colorado or was the attorney right that I can't unless there is someone to adopt them?

I spoke with an attorney and I was told I couldn’t terminate the rights of my ex without being remarried. My ex has not had contact with the children in almost seven years. He is in and out of jail for violating domestic violence restraining orders, theft, and drugs. He is behind $40,000 in child support.