Imported Cabbage Worm!! These are on the red cabbage, I also found them on the bottom of the broccoli leaves. You may have to look really hard to find them but if your leaves have holes and/or are chewed up, this is probably the problem. Look for the white moth/butterfly with a black dot on the wings in your garden and get rid of it and any of it's green velvet worms!
