Was Utah a colony?

No. Utah was formed as a state long after the American Revolution, which ended British rule and changed the 13 Colonies into the United States.