To delete records using the REST API, use the 'DELETE' method. The URI should be set to the object to be deleted, as well as its associated ID. To get a response message indicating that the removal was successful, click the 'Execute' button.