Paulette Gray may have been arrested in or around Salt Lake City, Utah on or around 12/06/2012. All people are presumed innocent until proven guilty in a court of law.- Paulette Marie Gray 43. Always verify this information from official sources.