Is it legal to record a telephone conversation?

What happens if you record someone on the phone?