Simplest way to find out is to go to the Google Play Store and search for "record phone calls." I did, and it turned up a couple of apps, though they apparently don't work on all devices. But I would seriously check with an attorney to find out if this is legal before doing it.
It's not illegal to record a phone call. There are things that make it legal or illegal....
Found specific info on the wiki page:
Twelve states currently require that all parties consent to the recording. These states are:
Due to the age of this thread, it will be locked in order to keep discussions current. If you have the same or a similar question/issue we invite you to start a new thread on the topic.