It is illegal to make a right turn ___ red.

on a red (light) 是固定用法，表示「在紅燈號誌下」。make a right turn on red = 紅燈右轉，為美式交規常見說法。