In general, it is not legal to record someone without their permission. There are, however, a few exceptions. Some states have laws that allow for the recording of conversations without both parties' consent if the conversation is considered to be "public" (e.g., if it is loud and taking place in a public space). In general, though, you should get the other person's permission before recording them.