[throwaway613834]

> That's why I like it when companies tell me they're recording - then I have a green light.

I'm not sure them having permission to record implies you also having permission to record in all-party-consent states. I would appreciate a source stating otherwise.

[chrismcb]

If it is a two party starts, and they are recording... That means they have given their permission to record. Therefore you can record. By saying they are recording they are giving implied consent (otherwise they wouldn't be able to record)

[TallGuyShort]

The phrase "this call may be recorded" is literally granting permission.

[throwaway613834]

To themselves, not you. And in the "might" sense, not in the "permitted" sense.

[rasz]

After hearing "calls may be recorded." simply repeat in casual manner "this call is recorded", done.