Terrence Haynes may have been arrested in or around DOC, Mississippi on or around . All people are presumed innocent until proven guilty in a court of law.- Terrence Haynes 05/17/1996. Always verify this information from official sources.