LeGarrette Blount -- Hits AZ Strip Club ... I'm Here to Dance!

How did LeGarrette Blount celebrate his brand new contract with the New England Patriots? STRIP CLUB!!!

The running back hit up VLive in Phoenix over the weekend -- along with some of his friends on the AZ Cardinals -- where sources tell us he was showering the dancers with cash all night long.

But when he wasn't makin' it rain, LB was leading the dance party by the DJ booth -- with one source telling us, "He was rockin' out all night long!"