As of 2016, the Constitution Party of Utah was one of five qualified political parties in the state. As of January 25, 2016, Utah had 4,451 registered Constitution Party voters. The party fielded 12 candidates for local, congressional and statewide offices during the 2014 election cycle. As of February 2016, three Constitution Party candidates held locally-elected offices in Utah.
In 2015, the Constitution Party of Utah joined with the Republican Party of Utah in a lawsuit to protest changes to Utah's election procedures. The changes were supported by the Count My Vote initiative and implemented by Utah Senate Bill 54. The new law required political parties to open primary elections to independent and unaffiliated voters, among other changes. U.S. District Judge David Nuffer sided with the parties and ruled that political parties in Utah can hold closed primaries under the First Amendment's freedom of association protections