A Connecticut man who is already a registered sex offender appeared before a Bristol Superior Court judge on Tuesday facing new charges.