Mark Barnes may have been arrested in or around Houston, Texas on or around 04/28/2016. All people are presumed innocent until proven guilty in a court of law.- Mark Barnes 05/01/73. Always verify this information from official sources.