linux trash files are in a folder called .Trash (you deleted using linux, it won't use the windows recycle bin)
notice the dot, all files and folders named .something are hidden
make sure the drive is mounted, choose 'show hidden files' from the 'view' menu of Nautilus and you should find the .Trash folder for the drive in its' root directory. Browse that folder for the deleted files.