Colorado auto dealers sued the state on Monday, contending a state agency made a capricious decision to adopt California-styled emissions regulations that interfere with the free market.