President Donald Trump has the option of backing out of the nuclear deal with Iran in mid-January.
Sen. Tim Cotton said he and Sen. Bob Corker plan to introduce a bill that will "address the major flaws in the original Iran deal."
They are weighing a few different strategies just days before the next certification deadline.
The Trump administration is reportedly planning to recertify Iran's compliance with the historic deal that curbs its nuclear program.
After President Donald Trump barred Iranians from entering the U.S, Iran said it would ban all U.S. citizens from coming to its country.
A senior Iranian official said he expects to pay half-price on a deal with Boeing for 80 airplanes.
Iran's Supreme Leader said Sunday that Washington has continued its animosity toward Tehran.