The 34-year-old was handcuffed by U.S. Marshals in Orlando for an active felony warrant issued on Nov. 1. out of Miami-Dade County.
Police have not confirmed what the warrant was for.
Patterson was previously charged for battery on law enforcement officers after he injured two cops while trying to escape a Downtown Miami courtroom on Aug. 15.
Both officers were treated at Jackson Memorial Hospital and eventually released.
Patterson played cornerback for the Dolphins from 2012 to 2013.
Copyright 2018 Sunbeam Television Corp. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.