Uber said it has obtained local licenses from the town for the past several summers. Now, the company is urging the public to contact the town's supervisor Larry Cantwell to speak out against the rule.
"We need your help to bring Uber back. Make your voice heard and contact town supervisor Cantwell today," Uber said in the email, which included a hyperlink with Cantwell's contact information.
Read More Summer in the Hamptons will be sizzling
In the two hours after Uber made its announcement, Cantwell's office received more than 100 phone calls and 600 emails about the new town code, according to a local news publication.
"Some are from East Hampton, some are from afar: Seattle, Boston and elsewhere," Cantwell told The South Hampton Press. "Most of them are supportive of Uber, but not all of them. We understand this is part of their strategy, and that's fine."
Cantwell did not respond to CNBC's request for comment.
East Hampton, located about about two hours away from Manhattan, is a popular summer vacation destination, well known for its upscale party scene. It's also known for its intoxicated revelers, many of which almost always need a ride home.
Read MoreGoogle to report driverless crashes
Last week, police made 11 alcohol-related arrests in East Hampton, as party goers flocked to the town to celebrate Memorial Day, according to the East Hampton Star.
"There is an unquestionable need and demand for Uber in the Hamptons because taxi service has been historically unreliable," Uber spokesperson Matt Wing told CNBC. "Unfortunately the East Hampton Town Supervisor and Town Board have changed the rules, banning Uber from the town and denying their constituents access to our service."
Uber has its own interestes at stake. The need for reliable transportation in the area has reportedly made it easy for drivers to demand higher rates there. In March, the New York Post reported Uber drivers "could make double fares" in the Hamptons, saying minimum fares were a lofty $25.
The seasonal influx of cabbies was apparently overwhelming for the coastal town. "At one time, there were over 700 cabs that were licensed to do business in East Hampton. The law is intended to bring order to that situation," Cantwell said in a statement to The Southampton Press.