Clue: Unauthorised artwork revolutionary provided in strongly Labour newspaper (8)
Answer: GRAFFITI
Explanation: Definition: Unauthorised artwork
reversal/"revolutionary" of IF="provided" in GRAFT="strongly Labour"; plus I="newspaper"