The other would cut to the state's 1.9 million acre Grand Staircase-Escalante National Monument created by President Bill Clinton in 1996 almost in half, splitting it into three areas.
President Trump's decision to shrink two national monuments in Utah has already caused an outcry from conservation advocates and Native American tribes.
Locals, business owners and city officials rallied against an executive order to shrink Bears Ears and Grand Staircase-Escalante National Monuments. A coalition of Native American tribes also said it would sue the Trump Administration over the reduction of the Bears Ears Monument.
"With the action I'm taking today, we will not only give back your voice over the use of this land, we will also restore your access and your enjoyment. And guess what? They're wrong", Trump said while announcing the decision in the state capitol, alongside Utah's Republican Governor Gary Herbert and the Utah congressional delegation.
Trump's announcement, which amounts to the largest rollback of national monument land designation in USA history, follows a months-long review by the Interior Department that he ordered in April to identify which of 27 monuments designated by past presidents should be rescinded or resized to provide states and local governments more control of the land.
"These are federal lands, these are our lands, they're everyone's, they're not just one state's" lands", said Mary Hertert, protester.
According to a lawsuit, obtained by TMZ, Trump's controversial decision to strip 900,000 acres from Grand Staircase-Escalante National Monument is an attempt to reverse President Clinton's 1996 decision to create the Monument.
Zinke said his review looked at 150 monuments, with 27 getting the most scrutiny.
Zinke told reporters Tuesday he is "fairly confident" Trump will accept his recommendations. Patagonia, which sells outdoor clothing and gear, splashed a statement across its website reading "The President Stole Your Land", and calling Trump's move "illegal".
Unlike national parks, which are established by Congress, the Antiquities Act allows national monuments to be designated either by Congress or the president. The site in southern Utah contains a series of escalating canyons and gorges, and at 1.7 million acres is the largest land area designated as a national monument.
"Some people think that the natural resources of Utah should be controlled by a small handful of very distant bureaucrats located in Washington".
Earlier, Trump met with Mormon leaders of the Church of Jesus Christ of Latter-Day Saints, and toured Welfare Square, the Mormon social services complex during his first trip to Utah as president.