Whether or not you can record telephone calls varies from State to State.
The Reporters Committee for Freedom of the Press (www.rcfp.org) has compiled a page of audio/video recording laws for all 50 States that can be found here: A Practical Guide to Taping Conversations.