First click on the Prospect tab.
Find the prospect you are trying to delete, using the Filters will help a lot.
Then you will see a Trash can icon to the far right of that Prospects row. Click on it.
Then confirm you wish to delete them and they will be removed from any and all automations.