Shapes or patterns. Could keep the dots, but add stripes going one way for red and stripes going another way for green.

The particular color also matters a lot. Like even though I’m red/green color blind, I can still easily distinguish red/green traffic lights.