Learn Spanish (Latin America): Señora, usted es de Colombia.

The word usted is the formal version of 'you'. Because the speaker is respectfully calling the woman Señora (Ma'am), they use usted to keep that same polite, formal tone. If they were talking to a friend, they would use tú.

Why is the verb es used with usted? Isn't es for 'he' or 'she'?

That is a great catch! The formal 'you' (usted) always uses the exact same verb endings as 'he' and 'she' (él and ella). If we used the informal 'you' (tú), the sentence would be tú eres de Colombia.

Does Señora mean 'Ma'am' or 'Mrs.'?

It can mean both, depending on how it is used. When used all by itself to get a woman's attention respectfully, like in this sentence, it means 'Ma'am'. If it is put directly in front of a last name, like Señora Gómez, it means 'Mrs.'

Why do we use es here instead of está?

Both are ways to say 'is' or 'are', but they have different jobs. We use es (from the verb ser) to talk about permanent traits or origin, like where someone is from. You use the other verb, estar, to talk about temporary things like where someone is located right now or how they are feeling.