Lucky Whitehead had a warant out for his arrest after a shoplifting arrest June 22 in Virginia and his failure to appear in court July 6.
Whitehead, 25, was arrested in Prince William County, Virginia, on June 22 for shoplifting/petit larceny under $200.
Whitehead is the third Dallas Cowboys player to be arrested since the end of last season.