Andrews, 56, of Alpharetta, was picked up this week for allegedly failing to pay child support and was being held without bond.
The Atlanta Journal Constitution said the arrest was the latest brush with the law for the one-time Pro Bowl back. He faced similar charges in 2004 and was locked up again in 2006 in a loan fraud case.
Andrews was drafted by the Falcons in 1979 but his promising career was limited to five seasons because of a serious knee injury, the newspaper said.
Penelope Cruz named 2013's 'Best Body' by Fitness magazine
Susan Sarandon: I was stoned at almost every awards show