Witnesses say Haynes may have fled the state in May to avoid prosecution.
Authorities are asking the public for help in finding Haynes. He is African-American, 5-feet-11-inches, and approximately 180 pounds. He has black hair, brown eyes, and several tattoos, including praying hands on his left chest and a long tattoo on his left forearm. He is considered armed and dangerous.
Anyone with information on his whereabouts should contact the Chicago FBI at 312-421-6700.