Recording Google Voice calls can be a useful feature but you need to check with your state and federal laws before using this feature. Some states require both parties consent to any recording while other states require only one party consent.
Before you can use the call recording feature, you need to enable it. See the screenshot below on how to enable this feature. Click on the screenshot for a larger view.