telnet 으로 root 로그인하려면 /etc/securetty 에 pts 를 포함한 터미널 목록이 있어야 합니다. 또 서비스 설정에서 telnet 을 허용하고, 보안상 root 는 일반 계정으로 로그인 후 su 를 쓰는 것을 권합니다.
다만 telnet 자체가 평문 전송이라 ssh 사용을 추천합니다.