Not true. Federal law permits one-party consent, meaning you can record your own conversations, or someone else's conversations, so long as at least one party consents to the recording. Florida is a two-party consent state, though, meaning both parties must consent to the recording for it to be legal under state law. Oklahoma is a one-party consent state, FWIW - read more here.
Where it gets complicated is if the phone call crosses state lines from a one-party consent state to a two-party consent state, but it doesn't sound like that happened here.
So, general_re and Sandydiaper, are we in agreement here?