Harrison is being charged with assault on a person by strangulation and assault on a female by a male.
The Cardinals announced Harrison's release shortly after the news broke.
Greensboro police spokesperson Ron Glenn said a report was filed against Harrison on Tuesday.
There are no further details on the incident that led to the warrant. Harrison played high school football in North Carolina, but it's unknown if he remains a resident in the state.
Harrison started eight games at left tackle for the Cleveland Browns last season before being waived in June for reportedly missing minicamp practices. The Cardinals claimed him a day later to act as depth behind starters D.J. Humphries and Marcus Gilbert, both of whom have significant injury histories.
The 25-year-old offensive tackle went undrafted in 2018 after playing at Texas, where he was suspended three times within a year, and West Georgia.