Mark Tyson may have been arrested in or around Pulaski, Arkansas on or around 10/07/2016. All people are presumed innocent until proven guilty in a court of law.- Mark Allen Tyson 29. Always verify this information from official sources.