UDOT announced the construction of 19 new paved trails as part of the Utah Trail Network thanks to nearly $95 million of inaugural funding.