EXCLUSIVE

Dallas Cowboys running back Joseph Randle paid some serious markup on the bottle of cologne he stole last year ... but at least the case is behind him now.

Randle pled guilty this week to a Class C theft charge for jacking a tester bottle of Gucci cologne from a Dillard's department store. As part of his plea deal, Randle got 180 days probation ... and paid a $500 fine.

FYI -- actual retail price of the cologne is under $100, but the absolutely priceless part of this is ... Randle STOLE a scent called Guilty Black.