The rockers were partway through their set at the event in Sin City when bosses flashed a sign to let Armstrong know he had 60 seconds performance time left before Usher was set to take to the stage.
The warning riled the star, who cut his performance short to attack officials in an expletive-filled rant.
He growled, "F*** this s**t. Give me a f***ing break. One minute left. One minute f***ing left. You're gonna give me one f***ing minute?
"I'm not f***ing Justin Bieber, you motherf***ers!
The band then went on to trash their guitars before leaving the stage.