You can add a record to a project by clicking the "Add to a project" text at the top of the record page. Clicking "Add to a project" will bring up a search field at the top of the screen where you can search for an applicable project.