The player is ex-RB Baron Batch -- a 2011 draft pick who was cut in 2013.
Cops say the 28-year-old caused more than $16,000 in damage -- by spray painting on the Three Rivers Heritage Trail, the Hot Metal Bridge and on the Mon Wharf parking lot.
He's been hit with 30 counts of criminal mischief.
Officials say, "The Pittsburgh Bureau of Police Graffiti Unit will serve the warrant within the next few days and officially arrest Batch."
