NFL's Joseph Randle: Video Of Infamous Underwear Theft ... Revealed

Here it is ... the long awaited footage of ex-Dallas Cowboys running back Joseph Randle STEALING UNDERWEAR from a Texas department store ... and it's clear, he's no Danny Ocean.

TMZ Sports obtained the surveillance footage showing Randle scouting out the men's department at Dillard's in Frisco, TX back in October 2014 ... before honing in on the Polo underwear display.

You can see Randle do the over the shoulder look as he puts the undies in his bag. He then moves over to the cologne section and pulls the same move with a bottle of Gucci Guilty Black.

BTW, dude took the TESTER BOTTLE!!!

As Randle tries to casually slip out the door, security moves in and takes him into custody. He eventually pled guilty to misdemeanor theft and was sentenced to 6 months probation.