Hi @Dane Briggs
You can use the following command to check if the user is deleted and moved to recycle bin:
Get-ADObject -filter 'isdeleted -eq $true -and samaccountName name -ne "SamaccountName"' -includeDeletedObjects -property *
For you information , when the account is deleted and moved to recycle bin temporary and if the account is not restored , it will be deleted definitely.

Please don't forget to mark helpful answer as accepted