Always do the non-resident state first in your situation.
MD will allow a credit for any taxes you had to pay to CO, at some point in the MD state interview...but that cannot be determined until you actually finish the CO nonresident tax return...so CO is done first.
____________*Answers are correct to the best of my knowledge when posted, but should not be considered to be legal or official tax advice.*