Anthony Bailey may have been arrested in or around Newport News, Virginia on or around 06/27/2014. All people are presumed innocent until proven guilty in a court of law.- Anthony L Bailey 44. Always verify this information from official sources.