Yes, you can use four discrete common cathode digits with the MAX7219. They will have their segment pins wired in parallel (As, Bs, etc) and each will have a unique common anode pin. ('digit' output from the MAX7219).
You can have each MAX7219 drive two 3-digit displays if that is what you are asking, for 12 digits total.