Like the phrase "left-wing" itself, the association with red has origins in the French Revolution. See this answer by u/kieslowskifan
https://www.reddit.com/r/AskHistorians/comments/mmf608/comment/gtroup8