ABC is moving quickly to remove all traces of Taylor Frankie Paul as "The Bachelorette" ... because some prominent signage in Hollywood was just taken down.

Check out this video of a 'Bachelorette' billboard being cut down Friday afternoon ... just one day after Taylor's season got canceled.

Waiting for your permission to load the Instagram Media.

The billboard ad featured a smiling Taylor ... and it underscores how close the cancellation comes to the scheduled debut ... you'll notice the banner mentions March 22 ... the first episode was supposed to air Sunday on ABC.

But, that's all out the window now -- we broke the story ... ABC pulled the plug on Taylor's season Thursday, just hours after we posted video of the violent 2023 fight with her baby daddy, Dakota Mortensen.

The billboard being pulled down here isn't the only fallout ... ABC and Warner Bros. Discovery are in meltdown, with millions of dollars in losses and a fight over who is to blame.