Randy Johnson may have been arrested in or around Upshur, Texas on or around 05/14/2015. All people are presumed innocent until proven guilty in a court of law.- Randy Travis Johnson 07/10/1995. Always verify this information from official sources.