After taking over the club in October, new co-owner Amanda Staveley said she would take down the signs as soon as possible.
Fans were delighted to see the Sports Direct signs removed from around St James' Park stadium.
The previous owner of the sports retail firm had the signs on each side of the stadium, and the new owner thinks they are a bad sign.
The work will continue this week.
It is hoped that they will be removed before the game.
After taking over the club, new co-owner Amanda Staveley said the club would remove the signs as soon as possible.
Alex Hurst is a board member of theNewcastle United Supporters' Trust.
It might not make sense to others, but you need to have been in the city for 14 years to understand what happened. It's a good day.
