Fans were forced to wait two hours for the 19-year-old to appear on stage, which has angered Barton, who recently described the singer as a "smack addiction waiting to happen".
Barton wrote on Twitter: "Told you all two days ago Bieber was a C U Next Tuesday, his two hour delay only confirms this...
"I can understand girls under the age of 14 going and maybe some young lads a little bit light on the old loafers. But anyone over 18? No!
"Anyone who waited for 2 hours for that 'Berk' last night, over the age of 18, wants their f**king heads testing pronto..."
Following his earlier criticism of Bieber, the midfielder, who is on loan at the Ligue 1 club from Queens Park Rangers, has received angry tweets from fans of the singer.