“It is difficult to imagine a worse, more undemocratic action by a sitting American president,” the Utah senator tweeted.