Open the Settings app. You can do this by either tapping Settings within the App Drawer, or tapping the gear icon in the Notification Shade. From within Settings, tap "About phone," and then scroll to ...
You can open the Phone app, go to Settings > Call Recording, and enable the Automatically record calls with non-contacts ...