Randy Johnson may have been arrested in or around Baxter, Arkansas on or around 05-07-2015. All people are presumed innocent until proven guilty in a court of law.- Randy Alexander Johnson 31. Always verify this information from official sources.