LOGIN INTO LINUX KALI EC2 INSTANCE FAILURE

Hi, @Mwangi

Many patterns that fail on the first SSH connection on kali linux are when using the root user according to the EC2 console.
The default user for kali linux is "kali", as described in Usage Information below.

https://aws.amazon.com/marketplace/pp/prodview-fznsw3f7mq7to?ref_=aws-mp-console-subscription-detail#pdp-usage

So you need to use kali@xxx.xxx.xxx.xxx instead of root@xxx.xxx.xxx.xxx.
Please also refer to the following.

https://dev.classmethod.jp/articles/craete-to-kali-linux-ec2/

If you still cannot connect, it is a network setting problem.
Follow normal EC2 troubleshooting to try the solution.

https://aws.amazon.com/premiumsupport/knowledge-center/ec2-linux-ssh-troubleshooting/?nc1=h_ls