A record is a profile on the platform for a person. A user is someone who has registered/signed up on the platform and linked himself to a record.
Learn more about Users vs Profiles.
A record can only be archived, with the exception that - if a record is linked to a user (a registered record) it can also be completely removed.
Let's see how -
Archiving a record
Step 1: Go to the data studio. Select the records you want to remove.
Step 2: Go to Admin Actions> Record Status> Archive Records.

Note: Both registered and unregistered records can be archived from here.
Deleting a User
Step 1: Go to All Users, and search for the user you want to delete.

Step 2: Select the user and choose the option Delete selected Users in the dropdown.