Yes, they are actually completely different plants. Oregano is slightly sweet and peppery, while Mexican oregano has a more citrus and licorice flavor. If you can't find Mexican oregano, I prefer to use marjoram in its place.