Brian Redd was sworn in as Salt Lake City's new police chief Tuesday night, minutes after the City Council voted to approve his nomination.