Randy Johnson may have been arrested in or around Upshur, Texas on or around 08/22/2018. 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.