A user can delete records that they themselves create. Click Admin Actions > Delete Contact. Then confirm the deletion.