The show was originally slated to return from midseason hiatus on January 9 with four remaining episodes, Variety reported.
ABC has vetoed future broadcasts of The Mayor.
Despite an order for three backup scripts, ABC has opted to cancel the rookie political comedy at 13 episodes.
"The Mayor" starred Brandon Micheal Hall as an aspiring rapper who runs for mayor of his home town as a publicity stunt and winds up being elected to office.
Executive produced by Hamilton's Daveed Diggs, The Mayor was paired with Black-ish on ABC's Tuesday comedy lineup.
The Mayor was ABC's lone comedy to launch in the fall.
Repeats of "Modern Family" will air in "The Mayor's" place for the time being. The show has aired nine of its thirteen produced episodes. It costars Lea Michele, Bernard David Jones, Marcel Spears, Yvette Nicole Brown, and David Spade.
ABC has pulled its freshman comedy series THE MAYOR from the schedule, effectively canceling it, Tracking Board has confirmed. ABC has two new comedies, "Alex, Inc." and "Splitting Up Together", on tap for later in the season; one of them is likely to get the 9:30 Tuesday berth come spring.