Possibly. Many employers have anti-fraternization or conflict-of-interest policies, and at-will rules let them enforce these. A firing crosses the line only if it is applied discriminatorily – for example, punishing one gender or sexual orientation differently – or if a relationship was not truly consensual and the discipline is actually retaliation for reporting harassment.