But it's not illegal. Most states, as well as the District of Columbia, allow surreptitious recording of conversations—on the phone or in person—as long as one person involved gives permission, even if that person is you.