Reynolds, who is 33, was being sought on four counts of breaching his probation for allegedly breaking his curfew while under house arrest.
The former running back was recently sentenced to 90 days in jail for assaulting his one-time girlfriend.
He was to serve his time on weekends and faced two years of probation once he completed his sentence.
On their Facebook page, police say Reynolds was arrested in downtown Calgary without incident.
Court was told Reynolds tried to choke and smother his former girlfriend when she came home and found him in her bed in July 2012.
Also on HuffPost