What is perpendicular to the horizon?

Vertical lines in space run perpendicular to the horizon. The very definition of perpendicular requires that the lines be at right angles to the horizon, so all lines that meet that definition are perpendicular.