If you have lived in Colorado for the previous six months, Colorado is the home state of the children for purposes of determination of parenting time and decision making for them. If you move without an agreement, he could file for dissolution of marriage in CO and seek an order to have the children returned to CO. Of course, if he travels and is not available to care for the children, the court might not be willing to order that. You really have a complex situation for which you need to seek counsel. Good luck to you.
I concur with Mr. Littman. Moving without an agreement or Court order to do so, even if you move prior to any case being filed - would likley be problematic. This does not mean that a Court would not allow you to move after looking at what is best for your children and looking at all the facts. However, taking the children and leaving the state without these things would likely cause problems for you in a divorce case. Child custody matters are complicated and more than not require the expertise of a family law practitioner. It would be to your benefit to sit down and speak with someone regarding your case. Best of luck.
Sign up to receive a 10-part series of useful information and legal advice about the divorce process.