She announced the move after a late evening dash to Strasbourg to hammer out the changes with top European officials, as the clock ticked down to Britain's scheduled divorce from the bloc on March 29.
European Commission chief Jean-Claude Juncker warned that the stakes were increasingly high, ahead of a vote by British lawmakers on the deal on Tuesday.
"The choice is clear: it is this deal, or Brexit may not happen at all. Let's bring the UK's withdrawal to an orderly end," the former Luxembourg premier told reporters, sitting next to May at a late-night press conference in the French city.
"There will be no third chance."
The three-part package of changes effectively aims to resolve a key sticking point for British MPs over the so-called backstop plan to keep open the border between EU member Ireland and the British province of Northern Ireland.
"Today we have secured legal changes," May told reporters after the talks with Juncker and the European Union's chief negotiator Michel Barnier.
"Now is the time to come together, to back this improved Brexit deal, and to deliver on the instruction of the British people."
UK lawmakers will study the new proposals before holding a vote on the divorce deal Tuesday, with just 17 days remaining before Britain's planned split from the bloc after 46 years.
Britain's House of Commons overwhelmingly defeated the deal in January and was expected to do so again on Tuesday without meaningful change.