Randall Nelson may have been arrested in or around Navajo, Arizona on or around N/A. All people are presumed innocent until proven guilty in a court of law.- Randall Nelson 11/24/84. Always verify this information from official sources.