8x4 Bicolor LED Matrix Question

I assume you mean the data sheet of max7219? They are used to drive 8x8 led matrices by the million. Your 4x8 bi-colour matrix will be wired as an 8x8, electrically speaking. You will need only 3 Arduino pins, 1 resistor and 2 caps.