John Swallow, 51, and Mark Shurtleff, 56, are accused of accepting cash or campaign contributions from people facing potential scrutiny by the attorney general’s office.
Both men are also accused of attempting to cover up the alleged schemes.
If convicted, they face more than 15 years in prison. Both men have publicly maintained their innocence.
“This is a sad day for Utah,” Utah Governor Gary Herbert wrote in a statement.
“The entire situation, regardless of how the legal process plays out, is a black eye for our state.”
Mark Shurtleff and John Swallow were arrested at their homes on Tuesday morning, Salt Lake County District Attorney Sim Gill told reporters, adding the investigation was ongoing and more charges may be filed.
John Swallow currently faces 13 charges including felony bribery, and Mark Shurtleff faces 10 charges.
Both are accused of accepting more than $50,000, as well as using personal property including a luxury jet and houseboat owned by a businessman in trouble with regulators.
They also allegedly stayed at an expensive beach resort, and accepted meals, clothing and massages paid for by another man charged with fraud by the Utah attorney general’s office months ago.
Mark Shurtleff was dogged by allegations of corruption while in office, departing in 2013 when John Swallow, his chief deputy, took the helm.
John Swallow resigned later that same year, claiming the scrutiny was too much for his family.
Probes by the US Department of Justice, the state bar and Utah elections officials were launched, and an investigation conducted by Utah lawmakers found John Swallow destroyed or fabricated records while in office.
“I absolutely maintain my innocence. We refute the charges,” John Swallow told reporters on Tuesday as he left jail.
“This finally gives us the opportunity to start to respond back.”
-3VGG3iDSGAThe US House Ethics Committee has voted to release its report on former Republican Representative…
ABC News has agreed to pay $15 million to President-elect Donald Trump to settle a…
South Korea’s parliament has voted to impeach President Yoon Suk Yeol over his failed attempt…
Israeli war planes have carried out more than 100 air strikes in Syria on December…
President-elect Donald Trump has threatened to impose 100% tariffs on the BRICS countries if they…
Syrian troops have withdrawn from the city of Aleppo following an offensive by rebels opposed…