Recording phone calls has always been a gray area of the law. That's because there are both state and federal wiretapping laws that govern the practice. Federal law allows a conversation to be recorded if one party consents to it. Some states use that rule, too, but others require the consent of everyone on the call. Nevertheless, those uncertainties haven't deterred people from recording phone calls