You can verify if a new user has been created in Linux by checking the `/etc/passwd` and `/etc/group` files. You can use the `grep` command with the username to search for the user in these files. Additionally, you can check if an email user has been created for the new user by using the `ls /var/spool/mail | grep username` command.